车辆路径问题的遗传算法研究

“橘子红了”通过精心收集，向本站投稿了5篇车辆路径问题的遗传算法研究，下面就是小编给大家带来的车辆路径问题的遗传算法研究，希望能帮助到大家!

篇1：车辆路径问题的遗传算法研究

车辆路径问题的遗传算法研究

摘要：在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的'遗传算法. 实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案. 作者： 姜大立[1]杨西龙[1]杜文[2]周贤伟[2] Author： JIANG Dali[1]  YANG Xilong[1]  DU Wen[2]  ZHOU Xianwei[2] 作者单位： 后勤工程学院自动化系,重庆,400041西南交通大学运输系,四川,成都,610031 期 刊： 系统工程理论与实践   ISTICEIPKU Journal： SYSTEMS ENGINEERING THEORY&PRACTICE 年，卷(期)： , 19(6) 分类号： U4 关键词： 车辆路径问题    遗传算法    启发式算法    优化    机标分类号： F25 TP3 机标关键词： 车辆路径问题    遗传算法    算法研究    Routing Problem    优化解    染色体表达    启发式算法    可行化    实验    求解    基础    构造 基金项目：

篇2：改进的遗传算法在战时油料运输车辆路径问题中的应用研究

改进的遗传算法在战时油料运输车辆路径问题中的应用研究

文章首先对战时油料运输车辆路径问题(VRP)进行了分析,阐述了战时油料运输车辆路径问题的`优化目标,并建立了多目标的优化模型;接着简介了遗传算法的优缺点,并设计了一种改进的遗传算法运用到问题的求解中;最后举例进行了计算和分析,验证了模型和算法的有效性.

作 者：蒋敬东 周庆忠 李凌 杨方 JIANG Jingd-ong ZHOU Qing-zhong LI Ling YANG Fang  作者单位：解放军后勤工程学院,重庆,400016 刊 名：物流科技 英文刊名：LOGISTICS SCI-TECH 年，卷(期)： 32(4) 分类号：U116.2 关键词：战时油料运输   车辆路径问题   遗传算法  

篇3：基于改进遗传算法的车辆路径优化研究

基于改进遗传算法的车辆路径优化研究

车辆路径优化研究是一个既有理论和实践意义又富有挑战性的课题.针对该NP难问题,提出了一种改进遗传算法.该算法采用了一种新的编码方式,使得染色体中的`每一个基因能代表三层含义;采用了一种与爬山法相结合的混合进化策略.通过性能比较可以看出,在同等计算量情况下,改进遗传算法的优势明显.

作 者：孔志周 官东  作者单位：孔志周(湖南大学,统计学院,长沙,410079;中南大学,信息科学与工程学院,长沙,410083)

官东(中南大学,信息科学与工程学院,长沙,410083)

刊 名：统计与决策  PKU CSSCI英文刊名：STATISTICS AND DECISION 年，卷(期)： “”(16) 分类号：O212 关键词：改进遗传算法   车辆路径优化   混合进化  

篇4：带软时间窗车辆路径问题改进遗传算法

带软时间窗车辆路径问题改进遗传算法

研究了考虑车辆数和总成本情况下的软时间窗车辆路线问题的多目标规划问题.提出了一种改进的'遗传算法,在算法中利用适应度函数解决了两个目标之间的平衡问题.通过修改交换算子,不仅增加了算法的搜索能力,还去掉了种群差异性的限制.通过实例验证说明该算法能有效地解决软时间窗车辆路线问题,为实际应用提供有力的决策支持.

作 者：潘丽阳 PAN Li-yang  作者单位：中海油田服务股份有限公司,天津,300450 刊 名：物流技术 英文刊名：LOGISTICS TECHNOLOGY 年，卷(期)： 29(5) 分类号：U116 F224 关键词：软时间窗车辆路线问题   遗传算法   优化  

篇5：基于位置服务的动态车辆路径问题研究

基于位置服务的动态车辆路径问题研究

针对实际车辆路径计划的动态性和传统VRP解决方案的局限性,提出动态VRP的概念和研究内容,设计了基于位置服务的'动态VRP求解的技术路线,研究了动态VRP路网模型.

作 者：吴升 陈楠 WU Sheng CHEN Nan  作者单位：吴升,WU Sheng(福州大学福建省空间信息工程研究中心,空间数据挖掘与信息共享教育部重点实验室,福建,福州,350003;中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京,100101)

陈楠,CHEN Nan(福州大学福建省空间信息工程研究中心,空间数据挖掘与信息共享教育部重点实验室,福建,福州,350003)

刊 名：福州大学学报（自然科学版）  ISTIC PKU英文刊名：JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)：2007 35(6) 分类号：O223 P208 关键词：车辆路径问题   位置服务   遗传算法  

【车辆路径问题的遗传算法研究】相关文章：

1.自适应试验遗传算法研究与应用

2.中职德育教育路径研究论文

3.基于遗传算法的混凝土一维瞬态导热反问题

4.中国农民社会保障问题研究

5.证券公司上市问题研究

6.减少“文山会海”问题研究

7.建筑经济管理问题研究

8.事业单位会计核算问题研究

9.高校财务预算审计管理路径研究论文

10.高校劳资管理合理化路径研究论文