dc.contributor.author |
Левченко, А.Ю. |
|
dc.contributor.author |
Levchenko, А.Yu. |
|
dc.date.accessioned |
2016-05-27T10:45:59Z |
|
dc.date.available |
2016-05-27T10:45:59Z |
|
dc.date.issued |
2011 |
|
dc.identifier.uri |
http://eztuir.ztu.edu.ua/123456789/3656 |
|
dc.description.abstract |
Запропоновано підхід до декомпозиції загальної задачі комівояжера (ЗЗК) на задачі меншої
розмірності, що дозволяє суттєво прискорити процедуру пошуку розв’язку. Крім того,
пропонується швидкодіючий наближений метод розв’язку ЗЗК, який полягає у послідовному
виконанні двох відомих алгоритмів комбінаторної оптимізації. Спочатку ЗЗК зводиться до
метричної симетричної задачі комівояжера (СЗК) поліноміальним перетворенням вихідного
зваженого графа в повний метричний граф. Потім знаходиться наближене рішення метричної
СЗК, що дозволяє визначити шуканий маршрут. |
uk_UA |
dc.language.iso |
uk |
uk_UA |
dc.publisher |
ЖДТУ |
uk_UA |
dc.relation.ispartofseries |
Вісник ЖДТУ. Серія: Технічні науки;3(58) |
|
dc.subject |
задача комівояжера |
uk_UA |
dc.subject |
комбінаторна оптимізація |
uk_UA |
dc.title |
ДЕКОМПОЗИЦІЯ ЗАГАЛЬНОЇ ЗАДАЧІ КОМІВОЯЖЕРА ТА НАБЛИЖЕНИЙ МЕТОД ЇЇ РОЗВ’ЯЗКУ |
uk_UA |
dc.title.alternative |
Decomposition of the total traveling salesman problem and its solutions approximate method |
uk_UA |
dc.type |
Article |
uk_UA |