EISSN 2310-6018
Язык: ru

МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

МОДИФИЦИРОВАННЫЙ МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ ПОСТРОЕНИЯ ТУРИСТИЧЕСКОГО МАРШРУТА (2024)

В статье рассматривается задача построения туристического маршрута с заранее заданными точками начала и конца маршрута. Объекты делятся на два типа. Первые - обязательные, которые наверняка должны войти в результирующий маршрут. Вторые - дополнительные, посещение которых не является необходимым. Маршрут формируется с учетом приоритетов, заранее заданных для объектов туристом исходя из его интересов и предпочтений, при этом суммарное время посещения объектов не должно превышать заданного крайнего срока прибытия в конечную точку маршрута. Для решения поставленной задачи в статье предлагается подход, основанный на построении известными методами маршрута по основным объектам и дальнейшем его расширением с использованием муравьиных стратегий. С этой целью вводится понятие «сытости» муравья и вероятности возврата к основному маршруту, чтобы была возможность контроля оставшегося времени. В завершении статьи приводятся результаты вычислительного эксперимента, направленного на оценку влияния параметров муравьиного алгоритма на полученный маршрут и разработку рекомендаций по настройке этих параметров в зависимости от размерности задачи. Кроме того, проводится сравнительный анализ маршрутов, полученных предложенным алгоритмом и точным методом ветвей и границ по заданному набору объектов, по результатам которого сделан вывод об эффективности предложенного алгоритма.

Тип: Статья
Автор (ы): Медведева Ольга Александровна, Минакова А. Ю.
Ключевые фразы: ТУРИСТИЧЕСКИЙ МАРШРУТ, МУРАВЬИНЫЙ АЛГОРИТМ, ПРИОРИТЕТ, ВЕРОЯТНОСТНЫЙ ВЫБОР

Идентификаторы и классификаторы

УДК
004.023. Эвристические методы
eLIBRARY ID
67919963
Текстовый фрагмент статьи