全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

求解车辆路径问题的改进蚁群算法

DOI: 10.11830/ISSN.1000-5013.2013.01.0036

Keywords: 车辆路径问题, 蚁群算法, 遗传算法, 变异算子, 优化问题, 收敛

Full-Text   Cite this paper   Add to My Lib

Abstract:

为解决基本蚁群算法的过早收敛的缺陷,提出一种将遗传算法和蚁群算法融合的改进的蚁群算法.即使用蚁群算法求解出完成所有配送任务的车辆行驶路径,并将其作为局部最优解;然后,使用遗传算法的交叉变异算子对第一步搜索出来的局部最优解进行优化,筛选出全局更优解.仿真实验证明:改进后的蚁群算法与现有的求解车辆路径优化问题的蚁群算法相比,具有更快的运行速度,找到最优解的概率更高,且避免了基本蚁群算法的过早收敛.

 References

[1]  段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.
[2]  DORIGO M,MANIEZZO V,COLOMI A.The ant system: Optimization by a colony of cooperating agents[J].IEEE Transactions on Systems, Man, and Cybernetics: Part B,1996,26(1):29-41.
[3]  姜大立,杨西龙,杜文,等.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-44.
[4]  王占锋,张翠军,许冀伟,等.求解非满载车辆调度问题的改进遗传算法[J].计算机工程与设计,2008,29(15):3991-3993.
[5]  WANG Zhan-feng, DU Hai-lian, HU Ji-chao, et al. An improved genetic algorithm for vehicle routing problem of non-full load[C]//3rd International Symposium on Intelligent Information Technology Application. Washington
[6]  　　 D C:IEEE Computer Society,2009:173-175.
[7]  樊建华,王秀峰.基于免疫算法的车辆路径优化问题[J].计算机工程与应用,2006,42(4):210-212,217.
[8]  张翠军,刘坤起.求解一般车辆优化调度问题的一种改进遗传算法[J].计算机工程与应用,2004,40(33):207-208,211.
[9]  戴树贵,陈文兰,潘荫荣,等.多配送中心车辆路径安排问题混合蚁群算法[J].四川大学学报:工程科学版,2008,40(6):154-158.
[10]  BULLNHEIMER B,HARTL R,STRAUSS C.An improved ant system algorithm for the vehicle routing problem[J].Annals of Operation Research,1999,89(13):319- 328.
[11]  BRYSY O,DULLAERT W.A fast evolutionary metaheuristic for the vehicle routing problem with time windows[J].International Journal of Artifical Intelligence Tools,2002,12(2):143-157.
[12]  柳林,朱建荣.基于混合蚂蚁算法的物流配送路径优化问题研究[J].计算机工程与应用,2006,42(13):203-205.
[13]  GLOVER F.Tabu search: a tutorial[J].Interfaces,1990,20(4):74-94.
[14]  丁建立,陈增强,袁著祉.遗传算法与蚂蚁算法的融合[J].计算机研究与发展,2003,40(9):1351-1356.
[15]  陈陵,沈洁,秦玲,等.基于分布均匀度的自适应蚁群算法[J].软件学报,2003,14(8):1379-1387.
[16]  张翠军,张敬敏,王占锋.基于车辆路径问题的蚁群遗传融合优化算法[J].计算机工程与应用,2008,44(4):233-235.
[17]  刘志硕,申金升,柴跃廷.基于自适应蚁群算法的车辆路径问题研究[J].控制与决策,2005,20(5):562-566.
[18]  唐连生,程文明,张则强,等.基于改进蚁群算法的车辆路径仿真研究[J].计算机仿真,2007,24(4):262-264.
[19]  徐强,宋海洲,田朝薇.解TSP问题的蚁群算法及其收敛性分析[J].华侨大学学报:自然科学版,2011,32(5):587-591.
[20]  杨四海.TSP的等价解及其对免疫遗传算法的干扰[J].华侨大学学报:自然科学版,2007,28(1):27-29.
[21]  潘正君,康立山,陈毓屏.演化计算[M].北京:清华大学出版社,1998.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133