МОДИФИКАЦИЯ ГЕНЕТИЧЕСКОГО АЛГОРИТМА С АДАПТИВНЫМ ПЕРЕКЛЮЧЕНИЕМ КРОССОВЕРА


УДК 681.3
DOI: 10.26102/2310-6018/2020.29.2.009

Ю.А. Асанов, С.Ю. Белецкая, Аль-Саеди Моханад Ридха Ганим


Целью данной работы является разработка модификации адаптивного генетического алгоритма, основанной на переключении кроссовера в соответствии со степенью элитарности индивидуумов популяции. Несмотря на большое число исследований, произведенных в области эволюционных исчислений за последнее время, алгоритмы данного класса и сегодня имеют высокую перспективу модификации. Основной целью исследований является улучшение скорости сходимости алгоритмов (для получения высокопроизводительных методов оптимизации) и увеличение точности полученных решений. В статье для адаптивной настройки оператора кроссовера используются понятия дискретной и непрерывной степени элитарности индивидуумов. Кроме того, оценка элитарности применяется для настройки вероятности мутации. Рассмотренная модификация имеет превосходство на тестовых задачах, которые традиционно используются для анализа эффективности генетических алгоритмов. В качестве тестового набора были использованы квадратичная функция с тремя переменными, функция Розенброка, ступенчатая функция, сложная функция четвертого порядка с шумом и функция Шекеля. Представлены результаты сравнения классических генетических алгоритмов с алгоритмами, использующими рассмотренные стратегии настройки кроссовера и мутации. Проведён анализ результатов вычислительного эксперимента.

Ключевые слова: генетический алгоритм, переключение кроссовера, адаптивная настройка мутации, элитарность, эволюционные исчисления.

Полный текст статьи:
AsanovSoavtors_2_20_1.pdf