Abstract

Ant Colony Optimization (ACO) is a meta-heuristic approach inspired by the study of the behavior of real ant colonies when finding the shortest path from their nest to food source. ACO has been used for solving approximately NP-hard problems and its elite effects has been proved by the experiments. Currently, two famous ACO algorithms are Ant Colony System (ACS) and Max-Min Ant System (MMAS) proposed by M.Dorigo and T.Stutzle. In this paper, we introduce the idea about Multi-level Ant System (MLAS) and its application as an improved version of Max-Min Ant System through a novel pheromone updating scheme. We applied the new algorithm to the well-known combinatorial optimization problems such as Traveling Salesman Problem, in which we compared the results of the new algorithm with that of MMAS algorithms. Experimental results based on the standard test data showed that MLAS algorithm is more effective than MMAS in term of both the average and the best solution.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.