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

Abstract

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

In the article modeling techniques meet the challenges of finding optimal routes of tourism. Done formal mathematical description of the problem of designing a tourist route network and, based on the analysis of numerical methods for solving them concluded that one of the most promising to date is a method of optimizing imitation ant colony. For example, the traveling salesman problem shows how in algorithms for solving optimization problems of discrete components to implement selfants.