Сравнение эффективности генетических алгоритмов многоцелевой оптимизации NSGA-II и MOGA

Семинар: Информационно-вычислительные технологии в задачах поддержки принятия решений
Начало заседания: 11:00

Дата выступления: 10 Апрель 2018

Организация: НГУ

Авторы: Горбачёва Дарья Олеговна

Для решения задач многоцелевой оптимизации зачастую используются генетические алгоритмы. В работе было проведено сравнение алгоритмов MOGA, NSGA-II, NSGA-II c рекомбинацией и мутацией из MOGA на тестовых задачах ZDT3, OSY, а также на задаче оптимизации формы лопасти рабочего колеса гидротурбины. В целом можно сказать, что алгоритмы NSGA-II и MOGA имеют схожую скорость сходимости и точность нахождения фронта Парето.