Сущность, история становления и развития генетических алгоритмов как адаптивных методов поиска, которые в последнее время часто используются для решения задач оптимизации, требования к ним. Настройка параметров и применение генетических алгоритмов.
Аннотация к работе
Основными из них были генетические алгоритмы и классификационные системы Голланда (Holland), опубликованные в начале 60-х годов и получившие всеобщее признание после выхода в свет книги, ставшей классикой в этой области, - «Адаптация в естественных и искусственных системах» («Adaptation in Natural and Artifical Systems», 1975). Комбинация хороших характеристик от различных родителей иногда может приводить к появлению «суперприспособленного» потомка, чья приспособленность больше, чем приспособленность любого из его родителя. На втором шаге работы генетического алгоритма происходит отбор или селекция наиболее приспособленных особей, имеющих наиболее предпочтительные значения функции пригодности по сравнению с остальными особями. Одним из способов преодоления этого недостатка является использование элитного отбора, который предусматривает сохранение «наилучшей» особи в популяции («лучшая» особь всегда переходит в следующее поколение). Суть этого оператора заключается в следующем: в популяции случайным образом выбирается особь и так же случайно выбирается позиция гена, в которой значение изменяется на противоположное (или ).