Оптимізація розв’язків задачі комівояжера методом послідовного сканування
No Thumbnail Available
Files
Date
2009
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Національного університету "Львівська політехніка"
Abstract
Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким
алгоритмом. Вхідними даними є маршрут, який необхідно покращити.
Description
New approach for Traveling Salesman Problem(TSP) solutions optimization is proposed. Approach can be applied for initial solution optimization, calculated with the help of decomposition algorithm or for route optimization, calculated by any classic algorithm. Route
to be improved is an input data for algorithm.
Keywords
Citation
Базилевич Р. Оптимізація розв’язків задачі комівояжера методом послідовного сканування / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 638 : Комп’ютерні науки та інформаційні технології. – С. 254-260. – Бібліографія: 19 назв.