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

Абстрактный

Алгоритм многослойного взрыва фейерверка

Джун Ю*, Хидеюки Такаги и Ин Тан

Мы предлагаем новую стратегию многослойного взрыва, вдохновленную различными моделями взрыва реальных переделок для ускорения алгоритма переделок (FWA). Каждый индивидуум переделок проводит несколько взрывов для тщательного изучения локального ландшафта пригодности вместо взрыва одного слоя, используемого в каноническом FWA. В предложении каждый индивидуум переделок генерирует небольшое количество искр в первом слое случайным образом, затем сгенерированные искры проводят взрывы второго слоя для генерации новых разнообразных искр. Эти новые искры повторяют вышеуказанные операции до тех пор, пока число этой итерации не достигнет предопределенного максимального числа слоев. Теоретически число слоев взрыва может быть установлено равным любому положительному целому числу, и предлагаемая стратегия ожидает генерации различных потенциальных искр с использованием стратегии многослойного взрыва без изменения общего числа сгенерированных искр. Предлагаемая стратегия может легко сочетаться не только с базовыми FWA, но и с другими версиями алгоритмов FWA и заменять их соответствующие операции взрыва для разработки новой версии, FWA на основе многослойного взрыва. Чтобы оценить производительность нашего предложения, мы выбираем более мощный вариант FWA, Enhanced FWA (EFWA) в качестве базового алгоритма и объединяем с нашей предлагаемой стратегией взрыва. Мы запускаем наше предложение на 28 контрольных функциях из тестовых наборов CEC2013 2-мерных (2-D), 10-D и 30-D с 30 пробными запусками и сравниваем с несколькими современными алгоритмами EC. Экспериментальные результаты подтверждают, что предлагаемая стратегия эффективна и многообещающа, что может обеспечить лучшую производительность для FWA с точки зрения скорости и точности сходимости. Наконец, мы анализируем состав, а также осуществимость предложения и перечисляем некоторые открытые темы.