Investigation of Convergence Properties of Ant Colony Based Algorithms

Anita Agárdi, László Kovács, Tamás Bányai
2019 Advanced Logistic Systems - Theory and Practice  
The paper presents the Ant Colony Optimization (ACO) algorithms, and investigates their convergence properties. Our investigation is limited to the following ACO algorithms: Ant System, MAX-MIN Ant System, Elitist Strategy of Ant System and Rank Based Version of Ant System. In the literature can be seen, that a novel of optimization problems are solved with ACO algorithms. In our investigation, we limited the Multi-Depot Vehicle Routing Problem with Time Windows (MDVRPTW), which is an NP-hard
more » ... screte optimization problem. The paper presents a literature review in connection with ACO algorithms, and Vehicle Routing Problem (VRP). After that, the mathematical model is written. The paper also presents the implemented algorithms, and the test results based on benchmark data.
doi:10.32971/als.2020.001 fatcat:pb6yl2g7dbbsxh32o26u63dyny