Практичне використання методу генетичних алгоритмів для розв'язання задачі комівояжера в геоінформаційних системах
No Thumbnail Available
Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво СНАУ
Article
Date of Defense
Scientific Director
Speciality
Date of Presentation
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.
В статье проведено исследование и адаптацію генетического алгоритма как эврестического метода для решения задачи коммивояжера. Алгоритм применено в виде 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.
Keywords
геоінформаційна система, геоинформационная система, geographic information system, евристичні алгоритми, эвристические алгоритмы, heuristic algorithms, задача комівояжера, задача коммивояжера, traveling salesman problem, генетичний алгоритм, генетический алгоритм, genetic algorithm, web-сервіс, web-сервис, web-services, API, API, API, Яндекс.Карти, Яндекс.Карти, Yandex.Maps
Citation
Практичне використання методу генетичних алгоритмів для розв'язання задачі комівояжера в геоінформаційних системах [Текст]/ Юнда А. М.,Жигулін І. В., Петров С. О., Руденко Р. О. // Всник Сумського національного аграрного університету. — 2015. — №11(27). — С. 112-117.