ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ АЛГОРИТМА ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ, ВДОХНОВЛЕННОГО НЕКОТОРЫМИ АСПЕКТАМИ ПОВЕДЕНИЯ ТАРАКАНОВ
Рассматриваем оптимизационный алгоритм нашествия тараканов (Roach Infestation Optimization, RIO), который относится к классу популяционных алгоритмов, вдохновленных живой природой. Алгоритм RIO предложен в 2008 г. и его можно считать глубокой модификацией широко известного и одного из наиболее эффективных оптимизационных алгоритмов роя частиц (Particle swarm optimization, PSO). Интерес к алгоритму RIO обусловлен тем, что в силу высокой эффективности алгоритма PSO для широкого круга задач глобальной оптимизации, особый интерес представляет исследование модификации этого алгоритма, которую представляет алгоритм RIO. Цель работы состоит в программной реализации и исследовании эффективности алгоритма RIO для известных сложных мультимодальных тестовых функций Ратригина и Экли. Особенностью исследования является поиск глобального экстремума (минимума) указанных функций в широкой области пространства поиска, в которой число локальных минимумов этих функций чрезвычайно велико. Представляем постановку рассматриваемой задачи глобальной оптимизации. Приводим описание алгоритма RIO, отличительным признаком которого является использование не оригинальных обозначений авторов этого алгоритма, но унифицированных обозначений, используемых нами при рассмотрении других популяционных алгоритмов. Описываем программное обеспечение, реализующее алгоритм, и организацию вычислительных экспериментов по исследованию его эффективности. Представляем результаты исследований, показывающие высокую перспективность алгоритма RIO для решения задач глобальной оптимизации.