Оптимізація розв’язків задачі комівояжера методом послідовного сканування
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимізація розв’язків задачі комівояжера методом послідовного сканування
|
|
| Creator |
Базилевич, Р.
Кутельмах, Р. |
|
| 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. Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити. |
|
| Date |
2009-09-14T12:17:38Z
2009-09-14T12:17:38Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Оптимізація розв’язків задачі комівояжера методом послідовного сканування / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 638 : Комп’ютерні науки та інформаційні технології. – С. 254-260. – Бібліографія: 19 назв.
http://ena.lp.edu.ua:8080/handle/ntb/1711 |
|
| Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|