基于自适应蚁群算法的车辆路径问题研究  

作　　者：于岚[1] 尹晶[1] 姚宝珍 

机构地区：[1]北京化工大学北方学院 [2]利优比大连机器有限公司资材系

出　　处：《商场现代化》2008年第18期26-27,共2页

摘　　要：车辆路径问题是一个NP-hard问题,传统的方法对其进行有效求解,本文分析了蚁群算法在VRP问题中的可行性,并提出了自适应策略对传统的蚁群算法进行改进,该策略可以根据不同搜索阶段调整参数提高算法的收敛速度。最后,通过芜湖市的数据对该方法进行检验,实验结果显示,本文提出的自适应蚁群算法的性能优于传统的蚁群算法。

关 键 词：车辆路径问题 蚁群算法 自适应策略 

分 类 号：F253[经济管理—国民经济] F224