文献类型：期刊文章

作　　者：刘志硕[1] 申金升[1] 关伟[1]

机构地区：[1]北京交通大学交通运输学院系统工程与控制研究所,北京100044

出　　处：《管理科学学报》

基　　金：博士后科学基金资助项目(023209031)

年　　份：2007

卷　　号：10

期　　号：3

起止页码：15-22

语　　种：中文

收录情况：BDHX、BDHX2004、CSSCI、CSSCI2006_2007、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作了进一步改进,并有机结合了爬山法、节约法等方法,以减少计算时间,避免算法停滞.指出可行解问题是蚁群算法的关键问题,提出了大蚂蚁数、近似解可行化等四个解决策略.计算机仿真结果表明,自适应混合蚁群算法性能优良,能够有效地求解VRP.

关 键 词：车辆路径问题 旅行商问题 蚁群算法 爬山法 近似解可行化  

分 类 号：TP391.9]