Первая модель предполагает наличие нескольких различных популяций, которые развиваются независимо друг от друга, но периодически обмениваются определенным объемом «генетического материала». Идея второй модели заключается в том, что индивиды рассматриваются как точки в некотором пространстве, и скрещиваться могут только те из них, кто находиться рядом. Подобные реализации обещают существенное сокращение времени выполнения ГА. Более того, такие модели открывают огромные возможности по реализации особых природных эволюционных эффектов, таких как видообразование, формирование ниш, миграции видов и т.п. Однако каждое такое изменение ГА существенно меняет его семантику и конечное поведение [9]. К сожалению, относительно слабо развитая даже для традиционных ГА теория мало что дает для понимания таких параллельных реализаций.
Другим не менее интересным направлением является создание коэволюционных системы. Есть некоторые работы об улучшениях, которые могут быть достигнуты при совместном развитии добавочных индивидов – паразитов вместе с исследуемыми индивидами, которые позволяют оценить всю поведенческую сложность и эффективность таких методов [19]. Предложенная Д. Холландом система Echo [21] отражает еще более сложную экологическую ситуацию, включающую обновляемые ресурсы и хищников. Также были показаны преимущества «кооперативных» коэволюционных моделей [25]. Каждая из этих систем предполагает важную будущую роль коэволюции в эволюционных алгоритмах, но подобные системы ставят больше вопросов, чем дают ответов относительно принципов их конструирования, а также типов задач, для которых этот дополнительный уровень сложности является как необходимым, так и эффективным.
Loading ...