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

Autor:	A.M. Bryndas, P.I. Rozhak, N.O. Semenishin, R.R. Kurka
Jazyk:	English<br />Polish<br />Russian<br />Ukrainian
Rok vydání:	2016
Předmět:	штучна нейронна мережа хопфілда задача комівояжера стійкий стан системи матриця відстаней матриця перестановок Forestry SD1-669.5
Zdroj:	Науковий вісник НЛТУ України, Vol 26, Iss 1, Pp 357-363 (2016)
Druh dokumentu:	article
ISSN:	1994-7836 2519-2477
DOI:	10.15421/40260155
Popis:	Наведено штучну нейронну мережу Хопфілда для знаходження оптимального авіамаршруту. Вхідними даними для мережі є матриця відстаней між маршрутами. Для порівняння ефективності отриманих результатів розроблено програмний додаток, який реалізує розв'язання задачі комівояжера за допомогою нейронної мережі та повного перебору ("brute force") усіх можливих маршрутів. Показано, що мережа знаходить задовільний за довжиною маршрут, він відрізняється від оптимального в середньому на 7-8 % у випадку кількості міст більше 15, при цьому час та кількість ітерацій для збіжності мережі є істотно меншими. З розумним вибором мережевих параметрів отримано майже 100 % збіжність для формування коректних маршрутів.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/8e174fdf64ad40168d907962f5d7a3cc Zobrazit plný text záznamu View record in DOAJ