Стохастическая задача коммивояжера

Скорочена інформація про документ
dc.contributor.authorСерая, Оксана Владимировнаru
dc.contributor.authorБачкир, Л. В.ru
dc.date.accessioned2015-09-18T11:19:04Z
dc.date.available2015-09-18T11:19:04Z
dc.date.issued2006
dc.description.abstractРозглянуто проблему комівояжера високої розмірності для випадку, коли відстані між пунктами – випадкові величини. Запропоновано декомпозиційний алгоритм рішення задачі. Використано кластеризацію пунктів обходу та генетичний алгоритм пошуку найкоротших локальних шляхів.uk
dc.description.abstractThe 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.en
dc.identifier.citationСерая О. В. Стохастическая задача коммивояжера / О. В. Серая, Л. В. Бачкир // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 40. – С. 169-177.ru
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/16961en
dc.language.isoru
dc.publisherНТУ "ХПИ"ru
dc.subjectкратчайший маршрутru
dc.subjectпункты входаru
dc.subjectгенетические алгоритмыru
dc.subjectрасстоянияru
dc.subjectпункты выходаru
dc.subjectпары кластеровru
dc.titleСтохастическая задача коммивояжераru
dc.typeArticleen

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vestnik_HPI_2006_40_Seraya_Stokhasticheskaya.pdf
Розмір:
533.14 KB
Формат:
Adobe Portable Document Format
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.23 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекції

Вісник № 40
Кафедра "Інтернет речей"