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

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

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



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






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


Моделирование и анализ информационных систем, 2020, том 27, номер 4, страницы 488–508
DOI: https://doi.org/10.18255/1818-1015-2020-4-488-508
(Mi mais730)
 

Theory of computing

Правило «одной пятой» с возвратами для настройки размера популяции в генетическом алгоритме $(1 + (\lambda,\lambda))$

А. О. Басин, М. В. Буздалов, А. А. Шалыто

Университет ИТМО, Кронверкский пр., д. 49, Санкт-Петербург, 197101 Россия
Список литературы:
Аннотация: Известно, что настройка параметров может существенно улучшить время работы эволюционных алгоритмов.Ярким примером этого является генетический алгоритм $(1 + (\lambda,\lambda))$, где адаптация размера популяции в процессе работы помогает достичь линейного времени работы на задаче OneMax. Однако если свойства решаемой задачи вступают в конфликт с принципами работы используемого метода настройки параметров, производительность эволюционного алгоритма может существенно ухудшаться. Так, например, происходит при использовании правила «одной пятой» в упомянутом алгоритме при решении задач со слабой корреляцией между приспособленностью и расстоянием до оптимума.
В данной работе предлагается модификация правила «одной пятой», существенно снижающая отрицательные эффекты от его использования при их наличии. Показывается, что данная модификация также достигает линейного времени работы на задаче OneMax, при этом ее использование приводит к улучшению производительности на линейных псевдобулевых функциях со случайными весами, а также на некотором классе задач MAX-3SAT.
Ключевые слова: настройка параметров, $(1 + (\lambda,\lambda))$-ГА, линейные функции, MAX-3SAT.
Финансовая поддержка Номер гранта
Российский научный фонд 17-71-20178
Российский научный фонд, соглашение №17-71-20178.
Поступила в редакцию: 22.10.2020
Исправленный вариант: 18.11.2020
Принята в печать: 16.12.2020
Реферативные базы данных:
Тип публикации: Статья
УДК: 004.023:004.85
MSC: 60G40, 90C56
Образец цитирования: А. О. Басин, М. В. Буздалов, А. А. Шалыто, “Правило «одной пятой» с возвратами для настройки размера популяции в генетическом алгоритме $(1 + (\lambda,\lambda))$”, Модел. и анализ информ. систем, 27:4 (2020), 488–508
Цитирование в формате AMSBIB
\RBibitem{BasBuzSha20}
\by А.~О.~Басин, М.~В.~Буздалов, А.~А.~Шалыто
\paper Правило <<одной пятой>> с возвратами для настройки размера популяции в генетическом алгоритме $(1 + (\lambda,\lambda))$
\jour Модел. и анализ информ. систем
\yr 2020
\vol 27
\issue 4
\pages 488--508
\mathnet{http://mi.mathnet.ru/mais730}
\crossref{https://doi.org/10.18255/1818-1015-2020-4-488-508}
\elib{https://elibrary.ru/item.asp?id=44383803}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais730
  • https://www.mathnet.ru/rus/mais/v27/i4/p488
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:105
    PDF полного текста:28
    Список литературы:17
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024