МЕТОДИКА ВИРІШЕННЯ ЗАВДАНЬ ПОШУКУ ОПТИМАЛЬНИХ ТУРИСТИЧНИХ МАРШРУТІВ АЛГОРИТМАМИ НАСЛІДУВАННЯ МУРАШИНОЇ КОЛОНІЇ

Автор(и)

  • Vasyl Lytvyn Department of Information Systems and Networks National University "Lviv Polytechnic", Україна
  • Dmytro Ugryn Department of Information Systems National Technical University 'Kharkiv Polytechnic Institute, Україна

Анотація

У статті подано методику вирішення завдань пошуку оптимальних маршрутів туризму. Здійснено формальний математичний опис задачі проектування маршрутної туристичної мережі. На основі проведеного аналізу чисельних методів їх вирішення зроблено висновок, що одним з найбільш перспективних на сьогоднішній день є метод оптимізації наслідуванням мурашиної колонії. На прикладі показано, як в алгоритми вирішення прикладних дискретних задач оптимізації впровадити складові самоорганізації мурах. Іл.: 2. Бібліогр.: 16 назв.

Ключові слова: пошук оптимальних маршрутів туризму, метод оптимізації наслідуванням мурашиної колонії, чисельний метод.

##submission.downloads##

Номер

№ 21 (2016): Вестник Национального технического университета "ХПИ". Серия: Информатика и моделирование

Розділ

Інформаційні технології