Серая, Оксана ВладимировнаБачкир, Л. В.2015-09-182015-09-182006Серая О. В. Стохастическая задача коммивояжера / О. В. Серая, Л. В. Бачкир // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 40. – С. 169-177.https://repository.kpi.kharkov.ua/handle/KhPI-Press/16961Розглянуто проблему комівояжера високої розмірності для випадку, коли відстані між пунктами – випадкові величини. Запропоновано декомпозиційний алгоритм рішення задачі. Використано кластеризацію пунктів обходу та генетичний алгоритм пошуку найкоротших локальних шляхів.The traveling salesman task of high dimension is considered in the case of when distances between points are random variable. The decomposition algorithm of task decision is offered. The cluster of bypass points and genetic algorithm of short local ways search is used.ruкратчайший маршрутпункты входагенетические алгоритмырасстоянияпункты выходапары кластеровArticle