DOI: 10.17587/prin.15.134-145

УДК: 004.89

Система подбора туристических маршрутов на основе генетического программирования

Основное внимание уделено разработке системы рекомендаций туристических маршрутов, которая учитывает временные ограничения пользователей, а также их интересы к тем или иным категориям мест. Поскольку такая задача является NP-полной, то для ее решения хорошо подходят эвристические алгоритмы, в частности генетический алгоритм. Однако данный подход также может требовать высокопроизводительных вычислений, поэтому данная работа посвящена разработке жадной стратегии генетического алгоритма для системы поиска и рекомендаций предпочтительных туров. Предложенные модификации позволили получить оптимальные маршруты быстрее, чем стандартная реализация генетического алгоритма.

Ключевые слова: рекомендательная система, генетический алгоритм, фитнес-функция, маршруты, критерии отбора, временные ограничения, проблема чрезмерной специализации, иерархия категорий, кроссинговер, мутация

Стр. 134–145

Ссылка для цитирования:
Хорошавин А. К. Система подбора туристических маршрутов на основе генетического программирования // Программная инженерия. 2024. Том 15, № 3. С. 134—145. DOI: 10.17587/ prin.15.134-145.