Международный журнал роевого интеллекта и эволюционных вычислений

Абстрактный

Функции планирования для обновления позиции в алгоритмах оптимизации на основе популяции

Джереми Манж* и Сара Пейс

Во многих алгоритмах оптимизации на основе популяции (эволюционные алгоритмы, оптимизация роя частиц и т. д.) каждая итерация алгоритма включает в себя набор операций, специфичных для процедуры, для каждого члена популяции, за которыми следует результирующее обновление положения этого члена в пространстве поиска проблемы. Однако для алгоритмов, в которых эти операции включают только одного члена популяции, а не популяцию в целом, нет необходимости обновлять каждого члена на каждой итерации. В этой статье мы предлагаем обобщение этой процедуры обновления, в которой функция «планирования» определяется для указания порядка обновлений посредством применения алгоритма, таким образом рассматривая типичную процедуру обновления каждого члена популяции на каждой итерации как конкретный «циклический» график. Используя стандартный алгоритм оптимизации роя частиц (SPSO-2011) в качестве основы для демонстрации концепции, мы сравниваем ряд различных функций планирования и показываем, что некоторые из этих функций превосходят типичный циклический график для набора задач оптимизации эталонного уровня.