An Adaptive Heterogeneous Multiple Ant Colonies System

摘要：

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.

关键词： Multiple Ant Colonies Heterogeneous Colonies Ant Colony Algorithm Traveling Salesman Problem

作者: Peng Zhang Jie Lin

作者单位: School of Economic and Management Tongji University Shanghai, China Faculty of Business Administrati School of Economic and Management Tongji University Shanghai, China

会议类型: 国际会议

会议名称: 2010 International Conference of Informationa Science and Management Engineering(2010年信息科学与管理工程国际学术会议 ISME 2010)

会议地点: 西安

会议语种:英文

页码: 193-196

在线出版日期: 2010-08-07（万方平台首次上网日期，不代表论文的发表时间）