Журнал Сибирского федерального университета. Серия «Математика и физика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Журн. СФУ. Сер. Матем. и физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал Сибирского федерального университета. Серия «Математика и физика», 2016, том 9, выпуск 2, страницы 246–257
DOI: https://doi.org/10.17516/1997-1397-2016-9-2-246-257
(Mi jsfu482)
 

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. Предложенный подход демонстрирует лучшую эффективность, чем стандартные подходы, основанные на идее ниш, и сравнимую с современными усовершенствованными алгоритмами. Особенностью и преимуществом предложенного подхода является то, что он не требует привлечения дополнительных экспертных знаний, так как работает в автоматизированном, самоконфигурируемом режиме.
Ключевые слова: мультимодальная оптимизация, самоконфигурирование, генетический алгоритм, метаэвристика, метод ниш.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации MK-3285.2015.9
The research was supported by President of the Russian Federation grant MK-3285.2015.9.
Получена: 11.01.2016
Исправленный вариант: 25.02.2016
Принята: 22.03.2016
Реферативные базы данных:
Тип публикации: Статья
УДК: 591.87
Язык публикации: английский
Образец цитирования: Evgenii A. Sopov, “Multiple optima identification using multi-strategy multimodal genetic algorithm”, Журн. СФУ. Сер. Матем. и физ., 9:2 (2016), 246–257
Цитирование в формате AMSBIB
\RBibitem{Sop16}
\by Evgenii~A.~Sopov
\paper Multiple optima identification using multi-strategy multimodal genetic algorithm
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2016
\vol 9
\issue 2
\pages 246--257
\mathnet{http://mi.mathnet.ru/jsfu482}
\crossref{https://doi.org/10.17516/1997-1397-2016-9-2-246-257}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000412008200014}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/jsfu482
  • https://www.mathnet.ru/rus/jsfu/v9/i2/p246
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал Сибирского федерального университета. Серия "Математика и физика"
    Статистика просмотров:
    Страница аннотации:185
    PDF полного текста:105
    Список литературы:34
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024