Стохастическая задача коммивояжера
Вантажиться...
Дата
2006
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Розглянуто проблему комівояжера високої розмірності для випадку, коли відстані між пунктами –
випадкові величини. Запропоновано декомпозиційний алгоритм рішення задачі. Використано
кластеризацію пунктів обходу та генетичний алгоритм пошуку найкоротших локальних шляхів.
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.
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.
Опис
Ключові слова
кратчайший маршрут, пункты входа, генетические алгоритмы, расстояния, пункты выхода, пары кластеров
Бібліографічний опис
Серая О. В. Стохастическая задача коммивояжера / О. В. Серая, Л. В. Бачкир // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 40. – С. 169-177.