Большая техническая энциклопедия
2 3 6
A N P Q R S U
А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
R- RE RL

Re-старт

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

© 2008 - 2014
словарь online
словарь
одноклассники
XHTML | CSS
Лицензиар ngpedia.ru
1.8.11