蚂蚁算法在带时间窗车辆路径问题中的应用研究

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

Application Research of the Ant Algorithm to Vehicle Routing Problem with Time Windows

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.The ability of optimization for the algorithm is tested through numerical computation which gives encouraging results.