A comparative analysis of three algorithms for solving the salesman problem is performed. These algorithms are Ant Colony Optimization (ASO) and its modifications: Ant Colony System (ACS) and Max-Min Ant System (MMAS). For this purpose, a software implementation of these three ant algorithms has been developed, which simulate the natural behavior of forage ants in finding the shortest path to deliver food to the anthill. The possibilities of the developed computer program are described. The results of a computer experiment are given on a specific example. The program allows you to visualize the shortest route found by each ant algorithm. A comparative analysis of the results, conclusions about the advantages and disadvantages of the considered ant algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.