Алгоритм гуманоидного муравья

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

Идея использования метода организации ранжирования предпочтений для оценки обогащения для интеграции предпочтений лиц, принимающих решения, в алгоритм MOACO родилась в 2009 году. ^[5]HUMANT — единственный известный полностью рабочий алгоритм оптимизации, который успешно интегрирует метод PROMETHEE в ACO. ^[6]

Алгоритм HUMANT был экспериментально проверен на задаче коммивояжера и применен к задаче выбора партнера с числом целей (критериев) до четырех. ^[7]

Ссылки

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

[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] Аль-Джанаби, Рана ДжумааСарих; Аль-Джубури, Али Наджам Махаваш (2022), «Многоключевое шифрование на основе RSA и блочной сегментации» , Биологически обоснованные методы принятия решений по многим критериям , Сингапур: Springer Nature Singapore, стр. 687–695, ISBN 978-981-16-8738-9 , получено 3 ноября 2023 г.

[7] Младинео, Марко; Веза, Ивица; Гьелдум, Никола (2017). «Решение задачи выбора партнера в киберфизических производственных сетях с использованием алгоритма HUMANT». Международный журнал производственных исследований . 55 (9): 2506–2521. дои : 10.1080/00207543.2016.1234084 .

[1]

[2]

[3]

[4]

[5]

[6]

[7]