РЕАЛІЗАЦІЯ ЗАДАЧІ ВИБОРУ ОПТИМАЛЬНОГО АВІАМАРШРУТУ НЕЙРОННОЮ МЕРЕЖЕЮ ХОПФІЛДА

A.M. Bryndas; P.I. Rozhak; N.O. Semenishin; R.R. Kurka

doi:10.15421/40260155

A.M. Bryndas НЛТУ України, м. Львів
P.I. Rozhak НЛТУ України, м. Львів
N.O. Semenishin НЛТУ України, м. Львів
R.R. Kurka НЛТУ України, м. Львів

Ключові слова: штучна нейронна мережа Хопфілда, задача комівояжера, стійкий стан системи, матриця відстаней, матриця перестановок

Анотація

Наведено штучну нейронну мережу Хопфілда для знаходження оптимального авіамаршруту. Вхідними даними для мережі є матриця відстаней між маршрутами. Для порівняння ефективності отриманих результатів розроблено програмний додаток, який реалізує розв'язання задачі комівояжера за допомогою нейронної мережі та повного перебору ("brute force") усіх можливих маршрутів. Показано, що мережа знаходить задовільний за довжиною маршрут, він відрізняється від оптимального в середньому на 7-8 % у випадку кількості міст більше 15, при цьому час та кількість ітерацій для збіжності мережі є істотно меншими. З розумним вибором мережевих параметрів отримано майже 100 % збіжність для формування коректних маршрутів.

Завантаження

Дані завантаження ще не доступні.