Cтраница 1
Применение Re-старта затрагивает проблему элитизма. Под элитизмом принято понимать принудительное включение в каждое очередное поколение лучшего представителя предыдущего поколения. Очевидно, что элитизм гарантирует сохранение уже достигнутой степени приближения к экстремуму, но при этом затрудняет выход из областей притяжения промежуточных локальных экстремумов, т.е. увеличивает вероятность ранней стагнации. [1]
Заметные погрешности решения некоторых задач, как правило, обусловлены ранней стагнацией. Ее преодоление возможно путем существенного обновления состава популяции с помощью принудительных макромутаций, называемых Re-стартом. В рассмотренных генетических алгоритмах любая макромутация, не приводящая к улучшению F для мутируемой хромосомы, отвергалась и не отражалась в новом поколении. Принудительная макромутация отличается тем, что ее результаты принимаются в любом случае. [2]
Идея фильтрации используется достаточно широко. Например, такой необходимый в генетическом алгоритме оператор, как селекция, фактически реализует фильтрацию - отбрасывание неудачных хромосом, генерируемых в операторах кроссовера или мутации. Одним из примеров фильтрации может служить упомянутый выше макрооператор Re-старт, который предназначен для преодоления ранней стагнации и заключается в переходе от текущего поколения к новому начальному поколению путем полной или частичной замены значений генов во всех хромосомах. [3]