车辆路径问题的单亲遗传算法被引量：16

下载PDF

导出

摘要本文应用新颖的单亲遗传算法解决车辆路径问题。通过构造该问题的染色体表达 ,采用基因换位算子进行染色体重组 ,实现了该问题单亲遗传算法。根据对单亲遗传算法、传统遗传算法以及它们的改型算法求解该问题所得的结果作的比较 ,证明了单亲遗传算法在寻优效率和“早熟收敛”

作者肖鹏李茂军张军平童调生

机构地区湖南大学电气与信息工程学院

出处《计算技术与自动化》 2000年第1期26-30,共5页 Computing Technology and Automation

基金国家教育部博士基金

关键词单亲遗传算法早熟收敛车辆路径问题 NP问题

分类号 O22 [理学—运筹学与控制论]

引文网络
相关文献

参考文献7

1Clarke G and Wright J.Scheduling of vehicles from a central depot to number of delivery points [J].Opns.Res, 1964,(4).
2Gilllett B E and Miller L R.A Heuristic Algorithm for the Vehicle Dispatch Problem [J].Opns.Res.1974,22.
3Bramel J and Simchi-levi D.A Location Based Heuristic for General Routing problems [J].Opns.Res.1995.
4姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45. 被引量：184
5李茂军,童调生.单亲遗传算法及其全局收敛性分析[J].自动化学报,1999,25(1):68-72. 被引量：107
6Dejong K A.Analysis of the behavior of a class of genetic adaptive system [J].Ph.Dthesis.Univ.Of Michigan.Ann Arbir mich, 1975.
7Goldberg D.E.Alleles,loci, and the travelling salesman problem [C].Second nt.Conf.on Genetic Algorithms and Applications, 1985.

二级参考文献3

1黄小原,肖四汉,吴书林.遗传算法在列车占线问题中的应用[J].信息与控制,1996,25(1):58-64. 被引量：4
2黄宇纯,王树青,王骥程.Flow－shop调度问题的遗传启发算法[J].信息与控制,1996,25(4):212-216. 被引量：19
3王莉,王梦光.基于遗传算法的多机多阶段的Flow Shop问题[J].信息与控制,1997,26(4):296-300. 被引量：11

共引文献286

1林勇坚.克隆遗传算法在工业炉温控制中的应用[J].微计算机信息,2008,24(7):312-314.
2张建勇,李军.模糊需求VRP的一种Sweeping启发式算法[J].中国管理科学,2007,15(z1):71-75. 被引量：3
3李军.基于免疫遗传算法的物流配送车辆路径优化问题研究[J].中国管理科学,2007,15(z1):432-436. 被引量：2
4张颖,吴成东,原宝龙.机器人路径规划方法综述[J].控制工程,2003,10(z1):152-155. 被引量：66
5张红,邹玉金.基于整数规划的车辆调度支援模式[J].经济地理,2006,26(S1):275-278.
6于龙振,戴更新,陈常菊,杨昭.免疫遗传算子改进单亲遗传算法的研究[J].中国管理科学,2005,13(z1):71-75.
7杨弋,顾幸生.物流配送车辆优化调度的综述[J].东南大学学报（自然科学版）,2003,33(z1):105-111. 被引量：37
8赵燕伟,彭典军,张景玲,吴斌.有能力约束车辆路径问题的量子进化算法[J].系统工程理论与实践,2009,29(2):159-166. 被引量：41
9胡季,胡英.基于虚拟种群辅助搜索的改进型遗传算法[J].计算机科学,2012,39(S3):313-315.
10华欣.遗传算法的物流系统路径优化[J].电脑编程技巧与维护,2009(S1):70-71.

同被引文献96

1陈松林,张雪胭.装备物资航渡装船前若干问题分析[J].军事运筹与系统工程,2004,18(2):74-76. 被引量：3
2吴坚,史忠科.基于遗传算法的配送中心选址问题[J].华南理工大学学报（自然科学版）,2004,32(6):71-74. 被引量：77
3崔雪丽,马良,范炳全.车辆路径问题(VRP)的蚂蚁搜索算法[J].系统工程学报,2004,19(4):418-422. 被引量：48
4许国平,叶效锋,鲍立威.基于模拟退火遗传算法的车辆路径问题研究[J].工业控制计算机,2004,17(6):49-50. 被引量：26
5顾志康,李旭宏,徐家兵.一种改进遗传算法在物流配送车辆调度中的应用研究[J].公路交通科技,2004,21(11):118-120. 被引量：8
6陈海军,陈铁英.混合遗传算法在路径选择问题的应用[J].计算机与数字工程,2005,33(4):91-95. 被引量：5
7刘志硕,柴跃廷,申金升.蚁群算法及其在有硬时间窗的车辆路径问题中的应用[J].计算机集成制造系统,2006,12(4):596-602. 被引量：15
8胡大伟,朱志强,胡勇.车辆路径问题的模拟退火算法[J].中国公路学报,2006,19(4):123-126. 被引量：41
9席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13(6):697-708. 被引量：347
10恽为民,席裕庚.遗传算法的全局收敛性和计算效率分析[J].控制理论与应用,1996,13(4):455-460. 被引量：113

引证文献16

1甘勤涛,阳平华,黄万荣,刘华平.车辆路径问题的分层遗传算法研究[J].军事运筹与系统工程,2005,19(4):17-20.
2李茂军,罗安.单亲遗传算法的机理分析[J].长沙理工大学学报（自然科学版）,2004,1(1):76-79. 被引量：9
3赵海龙,孟昭鹏.满足时间约束的物流配送网络设计[J].交通与计算机,2005,23(6):92-94.
4曾凡超,朱征宇,邓欣,何兴无.车辆路径问题的改进的双种群遗传算法[J].计算机工程与设计,2007,28(20):4998-5000. 被引量：6
5刘志雄.基于粒子群算法的物流配送车辆优化调度研究[J].武汉科技大学学报,2009,32(6):615-618. 被引量：16
6高磊,谢金宝.求解车辆路径问题的改进混合遗传算法[J].交通科技与经济,2011,13(3):64-67.
7王顺顺,宓为建,董良才.基于改进的遗传算法的车辆路径问题研究[J].中国电子商情（通信市场）,2012(1):85-90.
8吴能,蒋美仙,范佳静.求解车辆路径问题的周期进化遗传算法[J].机械制造,2012,50(3):25-28. 被引量：2
9赵洪诚,王金香,张戬.基于可达性的高速铁路列车停站方案优化研究[J].铁道运输与经济,2012,34(9):36-39. 被引量：5
10毛敏,闫敏.连锁超市车辆路径优化的实例分析[J].物流技术,2012,31(12):263-264.

二级引证文献132

1魏小迪,郑洪清.求解带时间窗车辆路径问题的改进离散花朵授粉算法[J].数学的实践与认识,2020,0(2):193-200. 被引量：8
2王世伟,胡思继.城际铁路旅客列车中间站停站方案研究[J].交通信息与安全,2013,31(3):57-59. 被引量：3
3覃磊,周康.基于改进的人工鱼群算法的车辆优化调度[J].微电子学与计算机,2015,32(6):50-53. 被引量：4
4贺峰,熊信艮,吴耀武.改进免疫算法在电力系统电源规划中的应用[J].电网技术,2004,28(11):38-44. 被引量：15
5展俊德,张德贤.基于单亲遗传算法的Job-Shop问题求解方法的研究[J].现代计算机,2004,10(5):6-9.
6YANGXiaohua,YANGZhifeng,SHENZhenyao,LIJianqiang.Node ordinal encoded genetic algorithm for the optimal allocation of water resources[J].Progress in Natural Science:Materials International,2005,15(5):448-452. 被引量：7
7戴树贵,潘荫荣,胡幼华.基于最小费用的物流配送模型及其混合单亲遗传算法[J].计算机应用,2005,25(11):2681-2684. 被引量：7
8黄宛宁,龚建伟,王鹏辉.基于改进遗传算法的多机器人任务分配方法[J].计算机仿真,2006,23(11):164-167. 被引量：6
9朱陶业,郭云开,陈志坚.神经网络隐含层挖掘大气折射高阶信息的因果论证[J].长沙理工大学学报（自然科学版）,2007,4(1):72-76.
10王海军,练继建,杨敏,王日宣.混流式水轮机轴向动荷载识别[J].振动与冲击,2007,26(4):123-125. 被引量：15

1李茂军,童调生,罗隆福.单亲遗传算法及其应用研究[J].湖南大学学报（自然科学版）,1998,25(6):56-59. 被引量：66
2张丽萍,柴跃廷.车辆路径问题的改进遗传算法[J].系统工程理论与实践,2002,22(8):79-84. 被引量：75
3夏少刚,李敏.求基可行解一种概率意义下的多项式算法[J].运筹学学报,1998,2(4):39-47. 被引量：10
4姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45. 被引量：184
5许永峰,张书玲.带组织的粒子群优化算法——OPSO[J].计算机应用与软件,2008,25(2):234-236. 被引量：6
6肖鹏,李茂军,张军平,叶涛.单亲遗传算法及其在物流配送系统中的应用[J].系统工程,2000,18(1):64-66. 被引量：99
7吕一清,路征,邓翔.改进的粒子群算法在生产函数参数估计中的应用[J].统计与决策,2014,30(4):21-24. 被引量：4
8赵曙光,杨万海.一种用于演化硬件的染色体编码新方法[J].西安电子科技大学学报,2000,27(6):778-780. 被引量：12
9何俊红,赵天绪.解非线性方程组的拟牛顿混合遗传算法[J].西北大学学报（自然科学版）,2015,45(3):352-356. 被引量：2
10李茂军,童调生.单亲遗传算法及其全局收敛性分析[J].自动化学报,1999,25(1):68-72. 被引量：107

计算技术与自动化

2000年第1期

浏览历史

内容加载中请稍等...

车辆路径问题的单亲遗传算法被引量：16

参考文献7

二级参考文献3

共引文献286

同被引文献96

引证文献16

二级引证文献132

相关作者

相关机构

相关主题

浏览历史

车辆路径问题的单亲遗传算法 被引量：16

参考文献7

二级参考文献3

共引文献286

同被引文献96

引证文献16

二级引证文献132

相关作者

相关机构

相关主题

浏览历史

车辆路径问题的单亲遗传算法被引量：16