Алгоритм HUMANT (HUManoid ANT) - HUMANT (HUManoid ANT) algorithm

Алгоритм HUMANT (HUManoid ANT)[1] принадлежит Алгоритмы оптимизации муравьиной колонии. Это многоцелевая оптимизация колонии муравьев (MOACO) с априори подход к Многоцелевая оптимизация (MOO) на основе Max-Min Ant System (MMAS) и многокритериальное принятие решений ПРОМЕТИ метод.

Алгоритм основан на априори подход к многоцелевой оптимизации, что означает, что он объединяет предпочтения лиц, принимающих решения, в процесс оптимизации.[2] Используя предпочтения лиц, принимающих решения, он фактически превращает многокритериальную проблему в единственную. Это процесс, называемый скаляризацией многокритериальной задачи.[3] Первый алгоритм многоцелевой оптимизации муравьиной колонии (MOACO) был опубликован в 2001 году.[4] но это было основано на апостериорный подход к МОО.

Идея использования ПРОМЕТИ метод для интеграции предпочтений лиц, принимающих решения, в алгоритм MOACO родился в 2009 году.[5]Пока что алгоритм HUMANT - это единственный известный полностью рабочий алгоритм оптимизации, который успешно интегрировал метод PROMETHEE в ACO.

Алгоритм HUMANT был экспериментально протестирован на Проблема коммивояжера и применяется к задаче выбора партнера (PSP) с максимум четырьмя целями (критериями).[6]

Рекомендации

  1. ^ Младинео, Марко; Веза, Ивица; Гьельдум, Никола (2015). «Одноцелевая и многоцелевая оптимизация с использованием алгоритма HUMANT». Обзор операционных исследований Хорватии. 6 (2): 459–473. Дои:10.17535 / crorr.2015.0035.
  2. ^ Талби, Эль-Газали (2009). Метаэвристика - от проектирования до реализации. Джон Вили и сыновья.
  3. ^ Эппе, Стефан (2009). «Применение метаэвристики оптимизации муравьиной колонии к многоцелевым задачам оптимизации». Технический отчет - ULB, Брюссель.
  4. ^ Иреди, Штеффен; Меркл, Дэниел; Миддендорф, Мартин (2001). «Двухкритериальная оптимизация с помощью алгоритмов нескольких колоний муравьев». Эволюционная многокритериальная оптимизация. Конспект лекций по информатике. 1993: 359–372. Дои:10.1007/3-540-44719-9_25. ISBN  978-3-540-41745-3.
  5. ^ Эппе, Стефан (2009). «Интеграция предпочтений лиц, принимающих решения, в многоцелевую оптимизацию колоний муравьев». Материалы 2-го докторского симпозиума по.
  6. ^ Младинео, Марко; Веза, Ивица; Гьельдум, Никола (2016). «Решение задачи выбора партнера в киберфизических производственных сетях с использованием алгоритма HUMANT». Международный журнал производственных исследований. 55 (9): 2506–2521. Дои:10.1080/00207543.2016.1234084.