Citeseer/Automatic Generation of Multi-objective ACO Algorithms for the Bi-objective Knapsack (2012) 10.1.1.651.1191

Материал из DISCOPAL
Перейти к: навигация, поиск

« Алгоритмы многоцелевой оптимизации муравьиных колоний (MOACO) показали многообещающие результаты для решения различных многоцелевых задач, но они также предлагают большое количество возможных вариантов дизайна. Но изучение всех возможных конфигураций практически неосуществимо.

Недавно была исследована возможность автоматической настройки структуры MOACO, что привело к появлению новых современных алгоритмов MOACO для задач «двухцелевой задачи о путешествующем коммивояжере».

В данной работе мы применяем этот подход к двухцелевой двумерной задаче о ранце (bBKP), чтобы доказать его общность и мощность.

В качестве первого шага мы настраиваем и улучшаем производительность четырех алгоритмов MOACO, которые были предложены ранее для bBKP. На втором этапе мы настраиваем полную структуру MOACO и показываем, что автоматически настроенная структура MOACO превосходит все предыдущие алгоритмы MOACO для bBKP, а также их улучшенные варианты. …»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.