Title :
An Adaptive Heterogeneous Multiple Ant Colonies System
Author :
Zhang, Peng ; Lin, Jie
Author_Institution :
Sch. of Economic & Manage., Tongji Univ., Shanghai, China
Abstract :
This paper proposes an Adaptive Heterogeneous Multiple Ant Colonies System (AHMACS) Algorithm to solve the Traveling Salesman Problem (TSP). In this algorithm, heterogeneous multiple ant colonies with different pheromone updating mechanism have different searching traits. To leverage this feature, we design a set of adaptive rules to facilitate the collaboration between these colonies. An evolution coefficient is defined to adaptively determine ant sub-colonies´ information exchange partners and information exchange strategies. This approach can balance the diversity and convergence of solutions generated by different ant colonies. We use a set of TSP experiments to show that this algorithm can generate solutions with better quality and faster speed.
Keywords :
optimisation; travelling salesman problems; adaptive heterogeneous multiple ant colonies system; ant subcolonies information exchange partners; evolution coefficient; pheromone updating mechanism; traveling salesman problem; Adaptive systems; Algorithm design and analysis; Classification algorithms; Convergence; Optimization; Traveling salesman problems; Writing; Ant Colony Algorithm; Heterogeneous Colonies; Multiple Ant Colonies; Traveling Salesman Problem;
Conference_Titel :
Information Science and Management Engineering (ISME), 2010 International Conference of
Conference_Location :
Xi´an
Print_ISBN :
978-1-4244-7669-5
Electronic_ISBN :
978-1-4244-7670-1
DOI :
10.1109/ISME.2010.162
