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

刘云忠、宣慧玉

中国工程科学 ›› 2005, Vol. 7 ›› Issue (12) : 35-40.

PDF(3383 KB)
PDF(3383 KB)
中国工程科学 ›› 2005, Vol. 7 ›› Issue (12) : 35-40.
学术论文

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

  • 刘云忠、宣慧玉

作者信息 +

Application Research on Vehicle Routing Problem With Time Windows Based on Dynamic Ant Algorithm

  • Liu Yunzhong、 Xuan Huiyu

Author information +
History +

摘要

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

Abstract

Ant algorithm is a newly emerged stochastic searching optimization algorithm in recent years. It has been paid much attention to since the successful application in the famous traveling salesman problem. This paper further extends the idea of this new biological optimization strategy to vehicle routing problem with time windows in logistic management and designs a new kind of dynamic ant algorithm. The ability of optimization of this new ant algorithm is tested through numerical computation which gives encouraging results.

关键词

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

Keywords

ant algorithm / vehicle routing problem with time windows / logistic management / dynamic

引用本文

导出引用
刘云忠,宣慧玉. 动态蚁群算法在带时间窗车辆路径问题中的应用. 中国工程科学. 2005, 7(12): 35-40

参考文献

PDF(3383 KB)

Accesses

Citation

Detail

段落导航
相关文章

/