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

刘云忠,宣慧玉

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

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

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

作者信息 +

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

Author information +
文章历史 +
PDF (3463K)

摘要

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

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.

关键词

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

Key words

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

引用本文

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

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (3383KB)

35

访问

0

被引

详细

导航
相关文章

AI思维导图

/