|
Multiple optima identification using multi-strategy multimodal genetic algorithm
[Идентификация множества экстремумов с помощью генетического алгоритма на основе многих стратегий мультимодального поиска]
Evgenii A. Sopov Informatics and Telecommunications Institute, Siberian State Aerospace University, Krasnoyarsky Rabochy, 31, Krasnoyarsk, 660037, Russia
Аннотация:
Задача мультимодальной оптимизации заключается в нахождении множества всех глобальных и локальных оптимумов или аппроксимации этого множества. В данной работе предложен новый подход, основанный на метаэвристике для построения генетического алгоритма, включающего многие стратегии поиска. Предложенный подход позволяет управлять взаимодействием нескольких поисковых алгоритмов (разных генетических алгоритмов для мультимодальной оптимизации) и обеспечивает самоконфигурируемое решение задачи с априори неизвестной структурой. В статье представлены результаты численных экспериментов и сравнение с другими известными подходами на множестве традиционных тестовых задач мультимодальной оптимизации и задачах, предложенных на конкурсе по мультимодальной оптимизации в рамках конференции IEEE CEC. Предложенный подход демонстрирует лучшую эффективность, чем стандартные подходы, основанные на идее ниш, и сравнимую с современными усовершенствованными алгоритмами. Особенностью и преимуществом предложенного подхода является то, что он не требует привлечения дополнительных экспертных знаний, так как работает в автоматизированном, самоконфигурируемом режиме.
Ключевые слова:
мультимодальная оптимизация, самоконфигурирование, генетический алгоритм, метаэвристика, метод ниш.
Получена: 11.01.2016 Исправленный вариант: 25.02.2016 Принята: 22.03.2016
Образец цитирования:
Evgenii A. Sopov, “Multiple optima identification using multi-strategy multimodal genetic algorithm”, Журн. СФУ. Сер. Матем. и физ., 9:2 (2016), 246–257
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu482 https://www.mathnet.ru/rus/jsfu/v9/i2/p246
|
Статистика просмотров: |
Страница аннотации: | 185 | PDF полного текста: | 105 | Список литературы: | 34 |
|