Вид документа:

Автореферат дисертації

УДК:

004.89:004.942
Шифр: 004.8 М90
Муляревич О. В. Розв'язання динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Муляревич Олександр Володимирович ; М-во освіти і науки України, Нац. ун-т "Львівська політехніка". – Львів, 2016. – 22 с.


Статистика використання: Видач: 0

Анотація:
Розроблено метод опрацювання результуючого маршруту при розв'язанні динамічної задачі комівояжера, який базується на використанні алгоритмів локальної оптимізації 2-opt, 2.5-opt, 3-opt в залежності від інтенсивності динамічних змін вхідних даних, що дозволило зменшити вартість результуючих маршрутів.
Проаналізовано метод і отримано експериментальні результати подолання виявлених негативних наслідків нескінченного збільшення значень цифрових міток, який базується на використанні адаптивної верхньої межі значення цифрової мітки, що дозволило розробленій багатоагентній системі відновити пошук маршрутів меншої вартості. Апробовано модель багатоагентної системи, яка базується на використанні поведінкової моделі колонії мурах при розміщенні цифрових міток на комунікаційних вузлах, що дозволило розв'язати динамічну і симетричну задачу комівояжера в умовах частково невідомих вхідних даних.