改进遗传算法求解VRP问题被引量：1

下载PDF

导出

摘要用遗传算法(GA)求解车辆路径问题,但总体上他们所得解的质量都不高,这是由GA本身局部搜索能力不强所致.针对GA这一缺陷,该文对标准遗传算法改进,用于求解VRP问题,并通过实验计算证明了该算法具有良好的寻优性能。

作者梁佳成

机构地区长春职业技术学院

出处《科技创新导报》 2012年第36期225-225,共1页 Science and Technology Innovation Herald

关键词改进遗传算法 VRP 忳能

分类号 U491.2 [交通运输工程—交通运输规划与管理]

引文网络
相关文献

参考文献1

1欧阳森,王建华,耿英三,宋政湘,陈德桂.一种新的改进遗传算法[J].计算机工程与应用,2003,39(11):13-15. 被引量：24

二级参考文献2

1李茂军,童调生.用单亲遗传算法求解有序组合优化问题[J].系统工程与电子技术,1998,20(10):58-61. 被引量：32
2王蕾,沈庭芝,招扬.一种改进的自适应遗传算法[J].系统工程与电子技术,2002,24(5):75-78. 被引量：49

共引文献23

1宋洪法,靳其兵,赵梅.基于改进遗传算法的PID参数整定策略[J].北京化工大学学报（自然科学版）,2005,32(2):101-103. 被引量：8
2李良敏.改进二进制编码变异策略研究[J].系统仿真学报,2005,17(5):1076-1078. 被引量：2
3金晶,苏勇.一种改进的自适应遗传算法[J].计算机工程与应用,2005,41(18):64-69. 被引量：82
4冯金飞,卞新民,彭长青,朱利群.基于遗传算法和GIS的作物空间布局优化[J].农业现代化研究,2005,26(4):302-305. 被引量：2
5彭长青,冯金飞,卞新民.基于遗传算法和GIS的县域水田种植制度空间布局优化[J].长江流域资源与环境,2006,15(1):66-70. 被引量：1
6邝航宇,金晶,苏勇.自适应遗传算法交叉变异算子的改进[J].计算机工程与应用,2006,42(12):93-96. 被引量：96
7徐凌.广电人才资源的使用效率[J].新闻前哨,2006(9):64-64.
8龙驹.基于改进混合遗传算法的永磁无刷直流电动机调速系统的优化设计[J].微特电机,2008,36(1):37-39.
9周勇,刘锋.基于并行遗传算法的规则发现研究[J].计算机技术与发展,2008,18(8):137-139. 被引量：1
10陈永建,周艳.遗传算法编码方式的应用及其改进算法的研究[J].太原师范学院学报（自然科学版）,2008,7(2):76-78. 被引量：2

同被引文献5

1陈知美,顾幸生.改进型蚁群算法在Job Shop问题中的应用[J].华东理工大学学报（自然科学版）,2006,32(4):466-470. 被引量：10
2张超勇,饶运清,李培根,邵新宇.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124. 被引量：105
3刘明周,张明伟,蒋增强,葛茂根,张铭鑫.基于混合粒子群算法的多目标柔性Job-Shop调度方法[J].农业机械学报,2008,39(5):122-127. 被引量：18
4张国辉,高亮,李培根,张超勇.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报,2009,45(7):145-151. 被引量：173
5王海瑶,蒋增强,葛茂根.基于规则组合的Job Shop多目标柔性调度方法[J].合肥工业大学学报（自然科学版）,2010,33(1):14-18. 被引量：10

引证文献1

1朱文凡,葛茂根.一种加工工艺柔性的作业车间调度问题求解[J].合肥工业大学学报（自然科学版）,2015,38(3):309-313. 被引量：4

二级引证文献4

1李能,伍艺,王舶仲,彭劢.变电站用移动伸缩加工作业车间的设计与研究[J].电工技术,2018(5):127-128.
2屈新怀,王娇,丁必荣,孟冠军.贪婪初始种群的遗传算法求解柔性作业车间调度[J].合肥工业大学学报（自然科学版）,2021,44(9):1153-1156. 被引量：8
3付梅,谢怀,王荪馨,申高攀.复杂壳体零件制造车间调度方法研究[J].航空制造技术,2021,64(17):85-93. 被引量：4
4屈新怀,纪飞,孟冠军,丁必荣,王娇.超启发式遗传算法柔性作业车间绿色调度问题研究[J].机电工程,2022,39(2):255-261. 被引量：5

1张瑞锋,汪同三.新型遗传算法求解车辆路径问题研究[J].湖北大学学报（自然科学版）,2012,34(2):239-242. 被引量：13
2王佳,符卓.双层城市公交网络设计及优化方法研究[J].计算机工程与应用,2012,48(36):1-8. 被引量：7
3韩世通,朱晓宁,刘金华.基于混合优化算法的带时间窗的车辆调度问题求解研究[J].物流科技,2005,28(6):77-80. 被引量：1
4石洪波,郎茂祥.JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J].长沙交通学院学报,2005,21(3):73-77. 被引量：17
5郎茂祥.多配送中心车辆调度问题的模型与算法研究[J].交通运输系统工程与信息,2006,6(5):65-69. 被引量：35
6王永亮,袁振洲.多配送中心单向车辆调度问题的模型与禁忌搜索算法的研究[J].物流技术,2008,27(2):41-44. 被引量：6
7郎茂祥.基于遗传算法的物流配送路径优化问题研究[J].中国公路学报,2002,15(3):76-79. 被引量：93
8陈杰翔,马瑾,刘国强.改善湿式DCT换挡品质方法研究[J].农业装备与车辆工程,2013,51(10):36-39.
9王佳,符卓.综合客运枢纽接运公交线路优化设计[J].系统工程,2012,30(5):101-106. 被引量：7
10宋广辉,阮米庆.基于混合遗传算法的两轴式机械变速器的优化设计[J].机械工程师,2008(2):46-49. 被引量：3

科技创新导报

2012年第36期

浏览历史

内容加载中请稍等...

改进遗传算法求解VRP问题被引量：1

参考文献1

二级参考文献2

共引文献23

同被引文献5

引证文献1

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

改进遗传算法求解VRP问题 被引量：1

参考文献1

二级参考文献2

共引文献23

同被引文献5

引证文献1

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

改进遗传算法求解VRP问题被引量：1