2

2

Для решения проблем «NP», или тех, которые полиномиально попробовать или разгрызть не удается, эксперты организовали другой «ландшафт». «Ландшафт» (landscape) по сути как бы взят у Эйгена, но перевернут, ибо там, где у Эйгена возвышенности, здесь — долины. Он строится аналогично, хотя ценности, которые приписываются глубине этих «долин», радикально отличаются от величин Эйгена. Зато для решения таких проблем, как уже упоминавшееся путешествие коммивояжера по кратчайшему пути между городами (или для установления того, сколько самолетов на заданном количестве аэродромов нужно держать в готовности для минимизации затрат, вызванных произвольным действием, которое какое-то число самолетов, готовых к старту, задержит на земле; количество таких заданий может быть разнообразно большим), глубина «долины» устанавливается ценой (затратами), которую нужно заплатить для покрытия затрат, связанных с путешествиями (или поддержанием самолётов в стартовой готовности: как видно, эти «генетические ландшафты» при своей стереометрической тождественности могут служить для решения абсолютно различных задач). Чем глубже долина, тем МЕНЬШЕ затраты (внимание: между затратами и «глубиной» обратная зависимость!). Ищется тогда долина поглубже, потому что она обозначает минимум затрат, и именно это является результатом реализации квазигенетического алгоритма для решения проблемы поиска, который, проводимый вслепую, или непосредственными («человеческими») действиями, или при помощи brute force компьютера, может продолжаться миллионы лет. В отношениях какого рода находится то, что здесь кратко представлено, с реальными «алгоритмически генетическими проблемами» в биологии (в биологической эволюции), точно не известно, что видно хотя бы из того, что позиции «истинных» генетиков, то есть действующих в области биологии, принципиально взаимно различаются. Нужно сказать, что на этом поле скрыты огромные загадки. Применяя методики, основанные на эволюционной мысли Дарвина и других, Д. Апплгейт из лаборатории «Bell» в прошлом году поставил рекорд в поиске оптимальной дороги для коммивояжера между 7397 городами: этот вдохновленный генетикой поиск продолжался 3,5 года, но действие вслепую (brute force) требовало бы анализа 102547 дорог, что продолжалось бы дольше, чем СУЩЕСТВОВАНИЕ ВСЕЛЕННОЙ!