Порівняльний аналіз генетичного та мурашиного алгоритмів для оптимізації маршрутів у задачі комівояжера
Вантажиться...
Файли
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
DOI
Анотація
The traveling salesman problem is one of the classical optimization challenges. The significance of this problem is determined by its application in various fields, such as transportation, logistics, manufacturing, and others. This paper presents a comparative analysis of the effectiveness of genetic and ant colony algorithms in the context
of route optimization for the traveling salesman problem. A detailed examination of the fundamental principles of both
algorithms and their parameters is conducted. The experimental determination of the impact of these algorithms on the
quality of finding optimal solutions for the presented problem is performed. The research results allow drawing
conclusions regarding the advantages and limitations of using genetic and ant colony approaches in solving the
traveling salesman problem
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Бібліографічний опис
Лобода М. О., Кулик Я. А. Порівняльний аналіз генетичного та мурашиного алгоритмів для оптимізації маршрутів у задачі комівояжера // Матеріали LІII науково-технічної конференції підрозділів ВНТУ, Вінниця, 20-22 березня 2024 р. Електрон. текст. дані. 2024. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2024/paper/view/19909.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (4)
- What Is the Genetic Algorithm? [Електронний ресурс] – Режим доступу до ресурсу: https://www.mathworks.com/help/gads/what-is-the-genetic-algorithm.html – Назва з екрану;
- Simple Genetic Algorithm From Scratch in Python [Електронний ресурс] – Режим доступу до ресурсу: https://machinelearningmastery.com/simple-genetic-algorithm-from-scratch-in-python/ – Назва з екрану;
- Introduction to Ant Colony Optimization [Електронний ресурс] – Режим доступу до ресурсу: https://www.geeksforgeeks.org/introduction-to-ant-colony-optimization/ – Назва з екрану;
- Implementing Ant colony optimization in python- solving Traveling salesman problem [Електронний ресурс] – Режим доступу до ресурсу: https://induraj2020.medium.com/implementation-of-ant-colony-optimization-using-python-solve-travelingsalesman-problem-9c14d3114475 – Назва з екрану.