Шифр: 004.8 М90
Муляревич О. В. Розв'язання динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Муляревич Олександр Володимирович ; М-во освіти і науки України, Нац. ун-т "Львівська політехніка". – Львів, 2016. – 22 с.
Муляревич О. В. Розв'язання динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Муляревич Олександр Володимирович ; М-во освіти і науки України, Нац. ун-т "Львівська політехніка". – Львів, 2016. – 22 с.
Статистика використання: Видач: 0
Анотація:
Розроблено метод опрацювання результуючого маршруту при розв'язанні динамічної задачі комівояжера, який базується на використанні алгоритмів локальної оптимізації 2-opt, 2.5-opt, 3-opt в залежності від інтенсивності динамічних змін вхідних даних, що дозволило зменшити вартість результуючих маршрутів.
Проаналізовано метод і отримано експериментальні результати подолання виявлених негативних наслідків нескінченного збільшення значень цифрових міток, який базується на використанні адаптивної верхньої межі значення цифрової мітки, що дозволило розробленій багатоагентній системі відновити пошук маршрутів меншої вартості. Апробовано модель багатоагентної системи, яка базується на використанні поведінкової моделі колонії мурах при розміщенні цифрових міток на комунікаційних вузлах, що дозволило розв'язати динамічну і симетричну задачу комівояжера в умовах частково невідомих вхідних даних.
Проаналізовано метод і отримано експериментальні результати подолання виявлених негативних наслідків нескінченного збільшення значень цифрових міток, який базується на використанні адаптивної верхньої межі значення цифрової мітки, що дозволило розробленій багатоагентній системі відновити пошук маршрутів меншої вартості. Апробовано модель багатоагентної системи, яка базується на використанні поведінкової моделі колонії мурах при розміщенні цифрових міток на комунікаційних вузлах, що дозволило розв'язати динамічну і симетричну задачу комівояжера в умовах частково невідомих вхідних даних.
Тема:
- УДК
- 004.89 Прикладні системи штучного інтелекту. Інтелектуальні системи, основані на знаннях
- 004.942 Моделювання з використанням математичних моделей Ключові слова
- групова поведінка, групповое поведение, group behaviour
- багатоагентні системи, БАС, многоагентные системы, МАС
- задача комівояжера, задача коммивояжера
- метод мурашиних колоній, метод муравьиных колоний