DOI: 10.17587/prin.10.451-456

УДК: 004.023

Сравнение программных реализаций эволюционных вычислений для задач многомерной оптимизации

С. И. Родзин, канд. техн. наук, проф., srodzin@sfedu.ru, О. Н. Родзина, ст. препод., orodzina@sfedu.ru, Южный федеральный университет, Таганрог

Представлен эволюционный алгоритм, способный решать многомерные оптимизационные задачи с использованием иерархического мультипопуляционного подхода. Используются специальные операторы для поддержки разнообразия популяции решений, расширения области поиска решений за счет менее перспективных решений. Оценка эффективности предложенного алгоритма проводится на наборе многомерных функций Гриванка, Растригина, Розенброка, Швефеля. Показатели разработанного алгоритма сравнивают с показателями конкурирующих алгоритмов. Статистически значимые различия свидетельствуют в пользу масштабируемого эволюционного алгоритма для всех рассмотренных функций при возрастании размерности задачи.

Ключевые слова: большие данные; масштабируемость; эволюционный алгоритм; многомерные задачи; функция Гриванка; функция Растригина; функция Розенброка; функция Швефеля

Стр. 451–456

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-07-00570-а.