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

Петров, Сергій Олександрович; Руденко, Р.О.; Руденко, Р.А.; Rudenko, R.O.; Юнда, Андрій Миколайович; Жигулін, Ігор Васильович

Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/42867

Or use following links to share this resource in social networks: Recommend this item

Title	Практичне використання методу генетичних алгоритмів для розв'язання задачі комівояжера в геоінформаційних системах
Authors	Petrov, Serhii Oleksandrovych Руденко, Р.О. Руденко, Р.А. Rudenko, R.O. Yunda, Andrii Mykolaiovych Zhyhulin, Ihor Vasylovych
ORCID
Keywords	геоінформаційна система геоинформационная система geographic information system евристичні алгоритми эвристические алгоритмы heuristic algorithms задача комівояжера задача коммивояжера traveling salesman problem генетичний алгоритм генетический алгоритм genetic algorithm web-сервіс web-сервис web-services API API API Яндекс.Карти Яндекс.Карти Yandex.Maps
Type	Article
Date of Issue	2015
URI	http://essuir.sumdu.edu.ua/handle/123456789/42867
Publisher	Видавництво СНАУ
License
Citation	Практичне використання методу генетичних алгоритмів для розв'язання задачі комівояжера в геоінформаційних системах [Текст]/ Юнда А. М.,Жигулін І. В., Петров С. О., Руденко Р. О. // Всник Сумського національного аграрного університету. — 2015. — №11(27). — С. 112-117.
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.
Appears in Collections:	Наукові видання (ЕлІТ)