JК
Генетические алгоритмы :: Лем Станислав
Страница: 5 из 8Applegate) из лаборатории Bell в прошлом году поставил рекорд в поиске оптимальной дороги для коммивояжера между 7 397 городами: этот вдохновленный генетикой поиск продолжался 3,5 года, но действие вслепую (brute force) требовало бы анализа 102547 дорог, что продолжалось бы дольше, чем СУЩЕСТВОВАНИЕ ВСЕЛЕННОЙ!
Таким образом, первоначально и в общих чертах представленная концепция "генетических алгоритмов" способна скрывать в себе парадокс, который мы до сих пор раскусить не могли. Во-первых, начну с наиболее простого, оказывается, что эти алгоритмы по самой своей сути (и уже именно поэтому подобны работающим в живой материи) "абсолютных" или также "окончательных" результатов дать не способны. В экономической практике это не является каким-нибудь несчастьем, так как получение решения, аппроксимирующего оптимум или минимум в границах 95%, - это уже достаточно полезно. Смотря же с биологической стороны, видим, что такие алгоритмы наверняка наполняют эволюционную жизнь, так как и в ней "абсолютно совершенных" эволюционных решений никогда, как правило, нет. Есть только быстрые успехи и еще более быстрые неудачи.
Во-вторых, недавно открыты группы, "командующие" генетичным багажом каждого вида. Назвали их "HOX" [homeo box-containing genes] и есть этих HOX'ов от одного до пяти, а может быть и до восьми. Это они дирижируют развитием так, что определяют, где у оплодотворенной яйцеклетки должна развиться голова, где туловище, где конечности и КАКИЕ. Некоторые биологи говорят даже о том, что будто бы можно энергично воздействовать на HOX'ы - возвращать эволюционное развитие современных нам видов в прошлое на 200 и даже 400 миллионов лет.
Таким образом, первоначально и в общих чертах представленная концепция "генетических алгоритмов" способна скрывать в себе парадокс, который мы до сих пор раскусить не могли. Во-первых, начну с наиболее простого, оказывается, что эти алгоритмы по самой своей сути (и уже именно поэтому подобны работающим в живой материи) "абсолютных" или также "окончательных" результатов дать не способны. В экономической практике это не является каким-нибудь несчастьем, так как получение решения, аппроксимирующего оптимум или минимум в границах 95%, - это уже достаточно полезно. Смотря же с биологической стороны, видим, что такие алгоритмы наверняка наполняют эволюционную жизнь, так как и в ней "абсолютно совершенных" эволюционных решений никогда, как правило, нет. Есть только быстрые успехи и еще более быстрые неудачи.
Во-вторых, недавно открыты группы, "командующие" генетичным багажом каждого вида. Назвали их "HOX" [homeo box-containing genes] и есть этих HOX'ов от одного до пяти, а может быть и до восьми. Это они дирижируют развитием так, что определяют, где у оплодотворенной яйцеклетки должна развиться голова, где туловище, где конечности и КАКИЕ. Некоторые биологи говорят даже о том, что будто бы можно энергично воздействовать на HOX'ы - возвращать эволюционное развитие современных нам видов в прошлое на 200 и даже 400 миллионов лет.