багатоагентні системи, БАС, многоагентные системы, МАС ; групова поведінка, групповое поведение, group behaviour ; задача комівояжера, задача коммивояжера ; метод мурашиних колоній, метод муравьиных колоний

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

• УДК // Моделювання з використанням математичних моделей
• УДК // Прикладні системи штучного інтелекту. Інтелектуальні системи, основані на знаннях