Re-старт - Большая Энциклопедия Нефти и Газа, статья, страница 1
Если жена неожиданно дарит вам галстук - значит, новая норковая шубка ей уже разонравилась. Законы Мерфи (еще...)

Re-старт

Cтраница 1


Применение Re-старта затрагивает проблему элитизма. Под элитизмом принято понимать принудительное включение в каждое очередное поколение лучшего представителя предыдущего поколения. Очевидно, что элитизм гарантирует сохранение уже достигнутой степени приближения к экстремуму, но при этом затрудняет выход из областей притяжения промежуточных локальных экстремумов, т.е. увеличивает вероятность ранней стагнации.  [1]

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

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



Страницы:      1