A New Dynamic Globe Pheromone Ant System and Its Application in VRP

摘要：

To solve the deficiency of ant colony optimization as falling into local optimal solution easily, the paper proposes a dynamic globe pheromone ant system which based on the small world network phenomenon of information exchange in ant colony system and simulates this mechanism by meanings of the wave equation of volatilization pheromone, and then constructs the particle wave function of diffuse pheromone as well as the corresponding condition shift formula. Through dynamic surveying proliferation wave information, the ant is able to effectively absorb the effective information containing in the inferior solutions during the process of seeking superior solution, and can carry on the condition shift using the globe distributed pheromone information, thus enhance the quality of solution. Taking vehicle routing problem as example, the computed result shows that compared the basis colony optimization DGPAS has higher globe search ability.

关键词： ant colony optimization globe pheromone vehicle routing problem

作者: Lu Lin

作者单位: School of Business Administration,Guizhou College of Finance and Economy,Guiyang,Guizhou,China Guizhou Key Laboratory of Economic Simulation,Guiyang,Guizhou,China

会议类型: 国际会议

会议名称: 2010 International Conference on Material and Manufacturing Technology(2010材料与制造技术国际会议 ICMMT2010)

会议地点: 重庆

会议语种:英文

页码: 1361-1365

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