Abstract
An adaptive ant colony algorithm is proposed to overcome the premature convergence problem in the conventional ant colony algorithm. The adaptive ant colony is composed of three groups of ants: ordinary ants, abnormal ants and random ants. Each ordinary ant searches the path with the high concentration pheromone at the high probability, each abnormal ant searches the path with the high concentration pheromone at the low probability, and each random ant randomly searches the path regardless of the pheromone concentration. Three groups of ants provide a good initial state of pheromone trails together. As the optimization calculation goes on, the number of the abnormal ants and the random ants decreases gradually. In the late optimization stage, all of ants transform to the ordinary ants, which can rapidly concentrate to the optimal paths. Simulation results show that the algorithm has a good optimization performance, and can resolve traveling salesman problem effectively.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.