优选参数的蚁群算法实现物流路径优化  

Realization of Logistics TSP Based on ACO with Optimum Parameter

作　　者：张友华[1] 乐毅[1] 辜丽川[1] 王超[1] 

机构地区：[1]安徽农业大学信息与计算机学院,安徽合肥230036

出　　处：《计算机技术与发展》2009年第3期212-214,219,共4页Computer Technology and Development

基　　金：国家863高科技计划(2006AA10z249);安徽省十一五科技攻关项目(08010302170);安徽省高等学校省级自然科学研究项目(KJ2008B111);安徽农业大学校长青年基金(07ZR01;07ZR04);安徽省高校青年教师科研资助计划(2006jql130;2007jq1022)

摘　　要：物流配送路径优化是物流领域中亟待解决的重要问题和研究热点。文中提出一种优选参数的蚁群算法,以该算法为核心设计实现了一款物流路径优化软件。通过该软件的应用,用户可以很容易地得到他所期望代价的最优路径而不必关心繁杂的计算过程,在一定程度上克服遗传算法在局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足,从而得到质量较高的解和较快的收敛速度。From the algorithms and systems two aspects introduces the development process of logistics software based on AOD（ant colony optimization）. In the calculation modal selection, logistics and distribution eventually to return to the consignor city, which formed in the road on a loop, therefore,select the model which is more popular and used to solve the TSP by ACO. With ACO with optimum parameter,local solution is not efficient avoided. Through the entire software system, users can easily get the price he expects the optimal path and does not have to care about complicated calculation process.

关 键 词：蚁群算法 物流配送 最优路径 可视化数据 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]