RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2016, том 9, выпуск 2, страницы 246–257 (Mi jsfu482)

Эта публикация цитируется в 1 статье

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. Предложенный подход демонстрирует лучшую эффективность, чем стандартные подходы, основанные на идее ниш, и сравнимую с современными усовершенствованными алгоритмами. Особенностью и преимуществом предложенного подхода является то, что он не требует привлечения дополнительных экспертных знаний, так как работает в автоматизированном, самоконфигурируемом режиме.

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

УДК: 591.87

Получена: 11.01.2016
Исправленный вариант: 25.02.2016
Принята: 22.03.2016

Язык публикации: английский

DOI: 10.17516/1997-1397-2016-9-2-246-257



Реферативные базы данных:


© МИАН, 2024