Реєстраційний номер
0416U004706, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
28-10-2016
Статус
Захищена
Назва роботи
Розв'язання динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах.
Здобувач
Муляревич Олександр Володимирович,
Керівник Голембо Вадим Адольфович
Опонент Кучерук Володимир Юрійович
Опонент Щесняк Збігнєв Владислав
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний університет "Львівська політехніка"
Опис
Дисертаційна робота присвячена вирішенню наукового завдання – розв’язанню динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах. Розроблено та апробовано модель багатоагентної системи, яка базується на використанні поведінкової моделі колонії мурах при розміщенні цифрових міток на комунікаційних вузлах, що дозволило розв’язати динамічну асиметричну задачу комівояжера в умовах частково невідомих вхідних даних. Удосконалено базовий метод шляхом зміни початкової установки значень міток та імовірнісного вибору наступного вузла для переходу мурахи-агента.
Дата реєстрації
2016-11-21
Додано/оновлено в НРАТ
2020-04-03 / 2026-06-29