二进制粒子群优化算法在车辆路径问题中的应用被引量：2

下载PDF

导出

摘要车辆路径优化问题是一类实用价值很高的NP组合问题,针对传统启发式优化算法搜索速度慢、易陷入局部最优解的缺点,提出了一种新的基于二进制的粒子群优化算法,并将该算法应用于车辆路径优化问题,建立了相应的数学模型和求解算法.将该算法通过与遗传算法、混合蚁群算法和标准粒子群算法进行比较,证明了其搜索速度和寻优能力的优越性.

作者邬开俊鲁怀伟杜三山

机构地区兰州交通大学电子与信息工程学院兰州交通大学数理与软件工程学院

出处《西北民族大学学报（自然科学版）》 2010年第4期12-15,共4页 Journal of Northwest Minzu University(Natural Science)

基金国家自然科学基金项目(10972095) 甘肃省自然科学基金项目(2008GS02601)

关键词车辆路径问题粒子群优化二进制

分类号 TP301 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献5

1李军,谢秉磊,郭耀煌.非满载车辆调度问题的遗传算法[J].系统工程理论方法应用,2000,9(3):235-239. 被引量：110
2陈卫东,王佳.基于混合蚁群算法的物流配送路径优化[J].计算机工程与设计,2009,30(14):3383-3385. 被引量：13
3Kennedy J.Eberhart R C.Particle Swarm Optimization[A].in:Proceedings of IEEE International Conference on Neural Networks[C].1995.1942-1948.
4Kennedy J.Eberhart R C.A discrete binary version of particle swarm optimization[C].proceedings of the world multiconference on systemic,cybernetics and informaties[C].Piscataway,NJ:IEEE service center,1997:4104-4109.
5Salmen A,Ahmad I,Al-Madani S.Particle swarm optimization for task assignment problem[J].Microprocessors and Microsystems,2002,26:367-371.

二级参考文献12

1吴建军,刘军.物流配送路径安排问题的混合蚁群算法[J].土木工程学报,2004,37(8):98-101. 被引量：13
2刘志硕,申金升,关伟.车辆路径问题的混合蚁群算法设计与实现[J].管理科学学报,2007,10(3):15-22. 被引量：19
3Laport G.The vehicle routing problem:An overview of exact and approximate algorithms[J].European Journal of Operational Research,1992,59(4):345-358.
4Dorigo M,Boeabeau E,Theraola G.Ant algorithms and stigmergy[J].Future Generation Computer System,2000,16:851-871.
5Chen CH,Ting CJ.An improved ant colony system algorithm for the vehicle routing problem[J] Journal of the Chinese Institute of Industrial Engineers,2006,23(2):115-126.
6谢秉磊，硕士学位论文，1999年
7刘勇，非数值并行算法.2.遗传算法，1995年
8郭耀煌，车辆优化调度，1994年
9蒋琦玮,陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程,2007,25(4):27-29. 被引量：22
10张翠军,张有华,秦彭,王占锋.基于有时间窗车辆路径问题的混合蚁群算法[J].计算机工程与设计,2008,29(4):920-922. 被引量：6

共引文献121

1侯立文,谭家美,赵元.求解带时间窗的客户需求可分条件下的车辆路径问题[J].中国管理科学,2007,15(6):46-51. 被引量：18
2马佳,高立群,邹豪.求解车辆路径问题的免疫遗传算法[J].仪器仪表学报,2006,27(z3):2324-2326. 被引量：3
3杨弋,顾幸生.物流配送车辆优化调度的综述[J].东南大学学报（自然科学版）,2003,33(z1):105-111. 被引量：37
4段凤华,符卓.B2C电子商务环境下物流配送路径模型与算法[J].计算机应用,2009,29(2):580-582. 被引量：14
5潘凌.规模车辆调度中两种算法的研究[J].科技经济市场,2008(5):13-14. 被引量：2
6王庆贞,赵雁,钟斌,王玉龙.车辆优化调度算法研究初探[J].黑龙江科技信息,2010(3):46-46. 被引量：1
7华欣.遗传算法的物流系统路径优化[J].电脑编程技巧与维护,2009(S1):70-71.
8覃磊,周康.基于改进的人工鱼群算法的车辆优化调度[J].微电子学与计算机,2015,32(6):50-53. 被引量：4
9罗辉林.启发式组合优化算法效率的改进研究[J].交通运输系统工程与信息,2004,4(3):86-91. 被引量：1
10陈湘州,杨勇,王俊年.一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J].长沙电力学院学报（自然科学版）,2004,19(2):56-59. 被引量：7

同被引文献25

1崔雪丽,马良,范炳全.车辆路径问题(VRP)的蚂蚁搜索算法[J].系统工程学报,2004,19(4):418-422. 被引量：48
2李宁,邹彤,孙德宝.车辆路径问题的粒子群算法研究[J].系统工程学报,2004,19(6):596-600. 被引量：52
3刘云忠,宣慧玉.车辆路径问题的模型及算法研究综述[J].管理工程学报,2005,19(1):124-130. 被引量：83
4肖健梅,李军军,王锡淮.求解车辆路径问题的改进微粒群优化算法[J].计算机集成制造系统,2005,11(4):577-581. 被引量：49
5宁爱兵,马良.竞争决策算法及其在车辆路径问题中的应用[J].管理科学学报,2005,8(6):10-18. 被引量：27
6Eberhart R C,Kennedy J.A new optimizer using particlesswarm theory∥Proceeding of Sixth International Symposiumon Micro Machine and Human Science[C].Piscataway,NJ,USA:IEEE Service Center,1995:39-43.
7Kennedy J,Eberhart R C.Particle swarm optimization:de-velopments,applications and resources[C]∥Proc.Con-gress on Evolutionary Computation 2001.Piscataway,NJ:IEEE Press,1999:1931-1938.
8Clerc M,Kennedy J.The particle swarm:explosion,sta-bility,and convergence in a multi-dimensional complexspace[DB/OL].[2011-03-05].http:∥www.cil.pku.edu.cn/resources/pso_paper/src/space_2002_CLERC.pdf.2011.3.15.
9DANTZIG G, RAMSER J. The truck dispatching problem[ J]. Management Science,1959,6( 1 ) : 80-91.
10BOWMAN E H. Production scheduling by the transportation method of linear programming [ J ]. Operations Research, 1956,4 ( 1 ) : 100-103.

引证文献2

1寇明顺,叶春明,陈子皓.应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题[J].工业工程,2012,15(1):23-27. 被引量：2
2于洪玲,王洪国,曲建华,孟春华.基于交通流的车辆路径选择优化方法[J].计算机应用研究,2013,30(6):1675-1677. 被引量：4

二级引证文献6

1刘佳,周真真,夏少芳,王军峰.基于人工蜂群算法的非线性方程组求解研究[J].自动化仪表,2013,34(2):19-22. 被引量：6
2易云飞,蔡永乐,董文永,林郭隆.求解带容量约束的车辆路径问题的改进伊藤算法[J].计算机科学,2013,40(5):213-216. 被引量：8
3崔铁军,马云东.时间递推耦合神经网络的交通路径动态诱导技术[J].计算机应用研究,2013,30(10):2932-2935. 被引量：4
4张兰华,唐一源,孙保亮,焦青,薛绍伟,李玉娟.基于复杂网络的患者就医公交路径选择[J].北京生物医学工程,2014,33(5):475-479. 被引量：1
5曹庆奎,杨凯文,任向阳,赵丽飞.基于交通流的多模糊时间窗车辆路径优化[J].运筹与管理,2018,27(8):20-26. 被引量：9
6杨晓丽,孙学宏,白冰.一种V2V多天线几何去极化信道建模[J].计算机应用研究,2016,33(10):3117-3122. 被引量：2

1田雨波,潘朋朋.粒子群算法优化神经网络结构的研究[J].现代电子技术,2011,34(4):110-112. 被引量：5
2程国建,石彩云,朱凯.二进制粒子群算法在人脸识别中的应用[J].计算机工程与设计,2012,33(4):1558-1562. 被引量：1
3黄海芳,孙建华.基于改进BPSO的Web服务组合选择算法[J].计算机工程,2011,37(24):260-262.
4王文华.基于模拟退火——二进制粒子群优化算法的配电网重构[J].甘肃电力技术,2008(1):31-35.
5王志刚.利用种群平均信息的二进制粒子群优化算法[J].科学技术与工程,2012,20(19):4686-4690. 被引量：2
6齐子元,房立清,张英堂.特征选择与支持向量机参数同步优化研究[J].振动．测试与诊断,2010,30(2):111-114. 被引量：8
7王建玉,任庆昌.中央空调水系统的节能优化[J].西安建筑科技大学学报（自然科学版）,2010,42(6):850-855. 被引量：7
8马玉敏,乔非,陈曦,田阔,伍星浩.基于支持向量机的半导体生产线动态调度方法[J].计算机集成制造系统,2015,21(3):733-739. 被引量：11
9陈长兴,钟英榕,任晓岳,赵红言.基于多模型组合的模拟电路故障诊断方法[J].火力与指挥控制,2016,41(9):166-169. 被引量：5
10杨英,刘卫国,王有财.基于二进制粒子群优化算法的行人检测[J].机电工程,2013,30(9):1142-1146. 被引量：2

西北民族大学学报（自然科学版）

2010年第4期

浏览历史

内容加载中请稍等...

二进制粒子群优化算法在车辆路径问题中的应用被引量：2

参考文献5

二级参考文献12

共引文献121

同被引文献25

引证文献2

二级引证文献6

相关作者

相关机构

相关主题

浏览历史

二进制粒子群优化算法在车辆路径问题中的应用 被引量：2

参考文献5

二级参考文献12

共引文献121

同被引文献25

引证文献2

二级引证文献6

相关作者

相关机构

相关主题

浏览历史

二进制粒子群优化算法在车辆路径问题中的应用被引量：2