
动态蚁群算法在带时间窗车辆路径问题中的应用
刘云忠、宣慧玉
Application Research on Vehicle Routing Problem With Time Windows Based on Dynamic Ant Algorithm
Liu Yunzhong、 Xuan Huiyu
蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,设计了一种动态蚁群算法,从数值计算上探索了这种新型蚁群算法的优化能力,获得了满意的效果。
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.
蚁群算法 / 带时间窗车辆路径问题 / 物流管理 / 动态
ant algorithm / vehicle routing problem with time windows / logistic management / dynamic
/
〈 |
|
〉 |