Title: Improving the Ant System: A Detailed Report on the MAX-MIN Ant System
Abstract: Ant System is a general purpose heuristic algorithm inspired by the foraging behavior of real ant colonies. Here we introduce an improved version of Ant System, that we called MAX– MIN Ant System. We describe the new features present in MAX–MIN Ant System, make a detailed experimental investigation on the contribution of the design choices to the improved performance and give computational results for the application to symmetric and asymmetric Traveling Salesman Problems. The performance of MAX–MIN Ant System can be further improved by adding a local search phase in which some ants are allowed to improve their solution.
Publication Year: 1996
Publication Date: 1996-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 117
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot