An Ant Colony System Based on the Physarum Network

摘要：

　　The Physarum Network model exhibits the feature of im portant pipelines being reserved with the evolution of network during the process of solving a maze problem.Drawing on this feature, an Ant Colony System (ACS), denoted as PNACS, is proposed based on the Physarum Network (PN).When updating pheromone matrix, we should update both pheromone trails released by ants and the pheromones flow ing in a network.This hybrid algorithm can overcome the low conver gence rate and local optimal solution of ACS when solving the Traveling Salesman Problem (TSP).Some experiments in synthetic and bench mark networks show that the efficiency of PNACS is higher than that of ACS.More important, PNACS has strong robustness that is very useful for solving a higher dimension TSP.

关键词： Physarum Network Ant Colony System TSP

作者: Tao Qian Zili Zhang Chao Gao Yuheng Wu Yuxin Liu

作者单位: School of Computer and Information Science Southwest University, Chongqing 400715, China School of Computer and Information Science Southwest University, Chongqing 400715, China ;School of

会议类型: 国际会议

会议名称: 4th international Conference,ICSI2013(第4届群体智能国际会议)

会议地点: 哈尔滨

会议语种:英文

页码: 297-305

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