Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ena.lp.edu.ua:8080/handle/ntb/1711
Назва: Оптимізація розв’язків задачі комівояжера методом послідовного сканування
Автори: Базилевич, Р.
Кутельмах, Р.
Бібліографічний опис: Базилевич Р. Оптимізація розв’язків задачі комівояжера методом послідовного сканування / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 638 : Комп’ютерні науки та інформаційні технології. – С. 254-260. – Бібліографія: 19 назв.
Дата публікації: 2009
Видавництво: Видавництво Національного університету "Львівська політехніка"
Короткий огляд (реферат): Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити.
Опис: 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.
URI (Уніфікований ідентифікатор ресурсу): http://ena.lp.edu.ua:8080/handle/ntb/1711
Тип вмісту : Article
Розташовується у зібраннях:Комп'ютерні науки та інформаційні технології. – 2009. – №638

Файли цього матеріалу:
Файл Опис РозмірФормат 
40.pdf185,18 kBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.