Д. А. Юрин, Е. Г. Чекал, “Онлайн-сервис для решения задачи коммивояжера с использованием генетического алгоритма и Google API”, Ученые записки УлГУ. Серия "Математика и информационные технологии", 2018, выпуск 1,страницы 109

Онлайн-сервис для решения задачи коммивояжера с использованием генетического алгоритма и Google API

Д. А. Юрин, Е. Г. Чекал

УлГУ, Ульяновск, Россия

Аннотация: В данной статье описывается разработанное кроссплатформенное программное средство решения задачи коммивояжера, использующее генетический алгоритм и средства Google API. Предложен способ кодирования хромосомы, использующий индексный подход, который сокращает время работы алгоритма. Модифицированный алгоритм скрещивания особей позволяет исключить дублирование точек маршрута. Онлайн-сервис располагается по адресу http://u0160992.cp.regruhosting.ru/getroute/.

Ключевые слова: задача коммивояжера, комбинаторная оптимизация, генетический алгоритм, службы Google API, онлайн-сервис, программное средство.

УДК: 519.85

Поступила в редакцию: 03.06.2018
Исправленный вариант: 09.06.2018