Особливості декомпозиції задачі комівояжера
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Особливості декомпозиції задачі комівояжера
|
|
| Creator |
Базилевич, Р.
Кузь, Б. |
|
| Subject |
задача комівояжера
комбінаторна оптимізація декомпозиція traveling salesman problem combinatorial optimization decomposition |
|
| Description |
Розроблено алгоритми декомпозиції задачі комівояжера. Запропоновано виділити чотири етапи розв’язання задачі: кластеризація множини вхідних точок, розв’язання часткових задач у виділених кластерах, зшивання часткових розв’язків у загальний розв’язок та його оптимізація. Метод дає змогу зменшити затрати часу на пошук розв’язку з незначними втратами якості. Decomposition algorithms for TSP are developed. The paper proposes to split the full problem into four stages: decomposition into clusters, finding the partial solutions for each cluster, merging partial solution into full solution and its optimization. Approach could reduce the computation time with small quality losses.
|
|
| Date |
2012-05-16T12:33:30Z
2012-05-16T12:33:30Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Особливості декомпозиції задачі комівояжера / Р. Базилевич, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2011. – № 719 : Комп’ютерні науки та інформаційні технології. – С. 114-117. – Бібліографія: 6 назв.
http://ena.lp.edu.ua:8080/handle/ntb/12392 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|