动态蚁群算法在带时间窗车辆路径问题中的应用

2005年第7卷第12期

摘要

关键词

图片

参考文献

相关研究

回顶部

《中国工程科学》 >> 2005年第7卷第12期

动态蚁群算法在带时间窗车辆路径问题中的应用

西安交通大学管理学院，西安 710049

收稿日期： 2004-01-08 修回日期： 2004-10-29 发布日期： 2005-12-20

HTML86 PDF 9 收藏 0

摘要

蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后，已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题，设计了一种动态蚁群算法，从数值计算上探索了这种新型蚁群算法的优化能力，获得了满意的效果。

关键词

蚁群算法 ; 带时间窗车辆路径问题 ; 物流管理 ; 动态

图片

图1

图2

参考文献

[ 1 ] Dorigo M, Maniezzo V, Colorni A.Ant system:optimization by a colony of cooperative agents[J].IEEE Trans on Systems, Man, and Cybernetics, 1996, 26 (1) :29~41

[ 2 ] Dorigo M, Gambardella L M.Ant colony system:acooperative learning approach to the traveling salesmanproblem[J].IEEE Trans on EvolutionaryComputation, 1997, 1 (1) :53~66

[ 3 ] 马良, 项培军.蚁群算法在组合优化中的应用[J].管理科学学报, 2001, 4 (2) :32~37 链接1

[ 4 ] 张丽萍, 柴跃廷, 曹瑞.有时间窗车辆路径问题的改进遗传算法[J].计算机集成制造系统———CIMS, 2002, 8 (6) :451~454 链接1

[ 5 ] 冷德惠, 张金海, 李大卫.遗传算法在有时间窗车辆路径问题上的应用[J].鞍山钢铁学院学报, 2001, 22 (3) :129~132 链接1

[ 6 ] 李大卫, 王莉, 王梦光.遗传算法在有时间窗车辆路径问题上的应用[J].系统工程理论与实践, 1999, (8) :65~69

[ 7 ] 李军.有时间窗的车辆调度问题的网络启发式算法[J].系统工程, 1999, 17 (2) :66~71 链接1

[ 8 ] 李军.车辆调度问题的分派启发式算法[J].系统工程理论与实践, 1999, (1) :27~33 链接1

[ 9 ] 李军.有时间窗的车辆路线安排问题的启发式算法[J].系统工程, 1996, 14 (5) :45~50 链接1

[10] 李大卫, 王莉, 王梦光.一个求解有时间窗口约束的车辆路径问题的启发式算法[J].系统工程, 1998, 16 (4) :20~24, 29 链接1