一种对蚁群算法的改进及其在旅行商问题中的应用

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

自然界中的蚂蚁能够在没有任何提示下找出从蚁穴到食物源的最短距离，这是因为蚂蚁在其走过的路径上分泌信息素。受到这种启发，意大利学者M．Dorigo于20世纪90年代提出了蚁群算法（Ant Colony Algorithm，ACA）。蚁群算法最初用于解决旅行商问题（Travelling Salesman Problem，TSP），近来又广泛应用于其它选择问题：如：图着色问题（Graph Coloring Problem），车辆路径问题（VehicleRoutingProblem，VRP），路由问题等。随着蚁群算法应用的深入，国内外许多学者提出了对蚁群算法的改进。 (共2页)