Муляревич О. В. Розв'язання динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах.

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0416U004706

Облікова картка дисертації

0416U004706.pdf

Здобувач

Спеціальність

  • 05.13.05 - Комп'ютерні системи та компоненти

28-10-2016

Спеціалізована вчена рада

Д 35.052.08

Національний університет "Львівська політехніка"

Анотація

Дисертаційна робота присвячена вирішенню наукового завдання – розв’язанню динамічної задачі комівояжера з використанням поведінкової моделі колонії мурах в багатоагентних системах. Розроблено та апробовано модель багатоагентної системи, яка базується на використанні поведінкової моделі колонії мурах при розміщенні цифрових міток на комунікаційних вузлах, що дозволило розв’язати динамічну асиметричну задачу комівояжера в умовах частково невідомих вхідних даних. Удосконалено базовий метод шляхом зміни початкової установки значень міток та імовірнісного вибору наступного вузла для переходу мурахи-агента.

Читати повністю

Файли

aref.doc

dis.doc

Схожі дисертації

0524U000165

Шкарупило Вадим Вікторович

Методи і засоби контролю артефактів процесу проєктування програмно-алгоритмічного забезпечення систем критичного призначення

0524U000048

Хаханова Ганна Володимирівна

ФЕДЕРАТИВНИЙ КОМП'ЮТИНГ ВЕКТОРНО-МАТРИЧНИХ ТРАНЗАКЦІЙ У КІБЕРСОЦІАЛЬНИХ СИСТЕМАХ

0424U000015

Мельник Олександр Васильович

Методи та засоби формування графічних примітивів на гексагональному растрі

0422U100014

Саприкін Олександр Сергійович

Моделі автоматизованого аналізу та діагностування поліморфних вірусів у комп’ютерних системах та мережах

0421U103964

Узденов Тарас Амурович

Методи диспетчеризації завдань для GRID-систем з невідчужуваними ресурсами