Наукова періодика України | Системи обробки інформації | ||
Тимчук О. С. Застосування алгоритму мурашиної колонії до вирішення задачі декількох комівояжерів без депо / О. С. Тимчук, Я. А. Проценко, А. І. Парамонов // Системи обробки інформації. - 2019. - Вип. 3. - С. 73-78. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2019_3_10 Запропоновано алгоритм вирішення NP-повної задачі декількох комівояжерів без депо, яка є узагальненням "стандартної" задачі комівояжера. В основу алгоритму покладено метаевристику мурашиної колонії - мурахи, використовуючи різні типи феромонів, намагаються оптимально розбити граф на кластери і оптимізувати маршрут всередині кожного кластера. Наведено результати експерименту, який було проведено на графах з 15 та 30 вузлами для вирішення задачі з трьома комівояжерами. Розроблений алгоритм демонструє можливість узагальнення оптимізацій мурашиних колоній на задачі з додатковими умовами. Цитованість авторів публікації: Бібліографічний опис для цитування: Тимчук О. С. Застосування алгоритму мурашиної колонії до вирішення задачі декількох комівояжерів без депо / О. С. Тимчук, Я. А. Проценко, А. І. Парамонов // Системи обробки інформації. - 2019. - Вип. 3. - С. 73-78. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2019_3_10.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |