research

Практичне використання методу генетичних алгоритмів для розв'язання задачі комівояжера в геоінформаційних системах

Abstract

У статті проведено дослідження та адаптацію генетичного алгоритму як евристичного методу для розв’язання задачі комівояжера. Алгоритм застосовано у вигляді web-сервісу геоінформаційної системи з використанням картографічного інтерфейсу Яндекс.Карт.В статье проведено исследование и адаптацію генетического алгоритма как эврестического метода для решения задачи коммивояжера. Алгоритм применено в виде web-сервиса геоинформационной системы реализованного на базе интерфейса Яндекс.Карт.The paper investigated and improved the genetic algorithm like an heuristic method for solving the traveling salesman problem. Algorithm implemented as a web-service in framework of geographic information system based on Yandex.Maps interface

    Similar works