Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/8306
Title: Алгоритм розв'язання комівояжера великої розмірності методом "Тора"
Authors: Базилевич, Р. П.
Кутельмах, Р. К.
Кузь, Б.
Bibliographic description (Ukraine): Базилевич Р. П. Алгоритм розв'язання комівояжера великої розмірності методом "Тора" / Р. П. Базилевич, Р. К. Кутельмах, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2010. – № 686 : Комп’ютерні науки та інформаційні технології. – С. 179-182. – Бібліографія: 5 назв.
Issue Date: 2010
Publisher: Видавництво Львівської політехніки
Keywords: задача комівояжера
комбінаторна оптимізація
traveling salesman problem
combinatorial optimization
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.
URI: http://ena.lp.edu.ua:8080/handle/ntb/8306
Content type: Article
Appears in Collections:Комп'ютерні науки та інформаційні технології. – 2010. – №686

Files in This Item:
File Description SizeFormat 
25.pdf456,13 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.