Алгоритм розв'язання комівояжера великої розмірності методом "Тора"
No Thumbnail Available
Files
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Запропоновано метод об’єднання часткових розв’язків, отриманих для локальних областей, утворених кластеризацією робочого поля для задачі комівояжера в загальний розв’язок. Метод зменшує затрати часу на пошуки розв’язку для задач великих та надвеликих розмірностей із незначними втратами якості, порівняно з результатами,
отриманими за допомогою найкращих евристичних алгоритмів. Article describes approach to forming TSP solution from partial results. Approach reduces the cost of time to find solution for large size problems with small quality losses with comparison by the best heuristic algorithms.
Description
Keywords
задача комівояжера, комбінаторна оптимізація, traveling salesman problem, combinatorial optimization
Citation
Базилевич Р. П. Алгоритм розв'язання комівояжера великої розмірності методом "Тора" / Р. П. Базилевич, Р. К. Кутельмах, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2010. – № 686 : Комп’ютерні науки та інформаційні технології. – С. 179-182. – Бібліографія: 5 назв.