Стохастическая задача коммивояжера
Цифровой репозитарии Национального технического университета "Харьковский политехнический институт" (eNTUKhPIIR)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Стохастическая задача коммивояжера
|
|
| Creator |
Серая, Оксана Владимировна
Бачкир, Л. В. |
|
| Subject |
кратчайший маршрут
пункты входа генетические алгоритмы расстояния пункты выхода пары кластеров |
|
| Description |
Розглянуто проблему комівояжера високої розмірності для випадку, коли відстані між пунктами – випадкові величини. Запропоновано декомпозиційний алгоритм рішення задачі. Використано кластеризацію пунктів обходу та генетичний алгоритм пошуку найкоротших локальних шляхів. 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. |
|
| Date |
2015-09-18T11:19:04Z
2015-09-18T11:19:04Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Серая О. В. Стохастическая задача коммивояжера / О. В. Серая, Л. В. Бачкир // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 40. – С. 169-177.
http://repository.kpi.kharkov.ua/handle/KhPI-Press/16961 |
|
| Language |
ru
|
|
| Publisher |
НТУ "ХПИ"
|
|