车辆路径问题的蚁群算法研究Study on Ant Colony System for Vehicle Routing Problem
尹晓峰,杜艳萍
摘要(Abstract)：
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出蚁群算法在车辆路径问题中的应用,针对蚁群算法存在的过早收敛问题,引入节省量以及车辆载重利用率两种启发式信息对蚁群算法加以改进,并加入2-opt方法对问题求解进行局部优化,计算机仿真结果表明,这种混合型蚁群算法对求解车辆路径问题有较好的改进效果。
关键词(KeyWords)： 蚁群算法;组合优化;车辆路径问题
基金项目(Foundation):
作者(Author): 尹晓峰,杜艳萍
参考文献(References)：
- [1]V.M an iezzo,A.Carbonaro(2001),Ant Colony Optim ization:an overview,in C.R ibe iro Essays and Surveys inM etaheuristics[J].K luwer,:21-44.
- [2]N.Christofides,A.M ingozzi,P.Toth and C.Sand i"Comb inatorial optim ization"[M].John W iley,Ch ichester 1979.
- [3]Osm an,I.H.:M etastrategy simu lated annealing and tabu search algorithm s for the veh ic le routing prob lem[J].Annals ofOp-erations Research 41(1993):421-451.
- [4]Gendreau,M.,Hertz,A.and Laporte,G.:A tabu search heuristic for the veh ic le routing prob lem[J].M anagem ent Sc ience40(1994):1276-1290.
- [5]E.Taillard.Parallel Iterative Search M ethods for Veh ic le Routing Prob lem s[J].Networks 23,1993:661-673.
- [6]张强,荆刚,陈建玲.车辆路线问题研究现状已发展方向[J].交通科技,2004(1):60-62.