收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

应用遗传算法求解车辆路径问题研究

丑英哲  
【摘要】: 车辆路径问题产生于现实生活中的交通运输,自1959年被提出后,就成为运筹学与组合优化领域的研究热点问题。在遗传算法应用到这一问题之前,已产生了许多求解方法,这些传统算法在处理大规模客户问题上存在运算时间较长的不足。而遗传算法作为一种进化算法,可以很好的兼顾运算时间和效率这两方面的要求,在解决车辆路径问题这个NP-困难问题方面,具有很好的发展前途。 本文在广泛深入地查阅国内外文献的基础上,对遗传算法的基础理论和方法进行了深入的理论研究,并应用遗传算法对单目标和双目标车辆路径问题进行了实验分析,主要内容如下: 1.系统、详尽的介绍了遗传算法的一般流程和基本理论、方法,以及面向多目标优化问题的遗传算法的基本理论方法。对几种常用的多目标遗传算法进行了分析和比较,指出了各自的应用范围和不足之处。 2.简要介绍了车辆路径问题的起源和发展历史,归纳总结了其求解方法。提出了一种新的遗传算法来解决以车辆运输成本为目标的单目标车辆路径问题。新算法在基于自然数编码的基础上,采用了改进的最大保留交叉技术。通过对多个实例的计算证明了该算法具有更好的效果。 3.提出了一种新的多目标遗传算法,来解决以运输成本最小和所有车辆中最长运行时间最短为目标的双目标车辆路径问题。新算法中采用了NSGA-II技术和改进的最大保留交叉算子进行遗传操作,并使用了两种方法:(1)局部搜索、(2)λ-interchange局部搜索方法来实现解的优化。文中的一系列算例结果说明了该算法的可行性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 程林辉;王江晴;;求解车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年36期
2 屈援;汪波;钟石泉;;单车场多送货点车辆路径问题的改进遗传算法[J];计算机工程与应用;2007年25期
3 杨元峰;崔志明;陈建明;;有时间窗约束的多车场车辆路径问题的改进遗传算法[J];苏州大学学报(工科版);2006年02期
4 林丹;丑英哲;王萍;;求解车辆路径问题的一种遗传算法[J];系统工程理论方法应用;2006年06期
5 吕雄伟;廖涛;;基于遗传算法的带时间窗邮政车辆路径问题研究[J];山东大学学报(理学版);2009年06期
6 张锦;李伟;费腾;;交叉变异蚁群算法在VRP问题中的应用研究[J];计算机工程与应用;2009年34期
7 黄明;林广智;梁旭;王德广;;改进的遗传算法在车辆路径问题中的应用[J];大连交通大学学报;2010年01期
8 丁霄;姜兴;李思敏;;一种宽带匹配网络的遗传算法设计[J];重庆邮电大学学报(自然科学版);2008年01期
9 孙小年;陈幼林;杨东援;;装卸一体化车辆路径问题的遗传算法研究[J];系统工程理论与实践;2007年02期
10 樊星;;利用遗传算法求解大学课表问题[J];科学技术与工程;2007年09期
11 周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
12 曹成辉;王坚;;基于改进遗传算法的多目标JSP调度研究[J];信息技术;2009年05期
13 崔汉国;吴昇;刘建鑫;;基于遗传算法的多目标虚拟装配路径规划[J];海军工程大学学报;2009年06期
14 张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期
15 张玉琍;樊建华;徐建刚;陈东升;;车辆路径问题的改进遗传算法研究[J];天津理工大学学报;2006年05期
16 彭春林;梁春华;周泓;;求解同时取货和送货车辆路径问题的改进遗传算法[J];系统仿真学报;2008年09期
17 罗辞勇;陈民铀;张聪誉;;采用循环拥挤排序策略的改进NSGA-Ⅱ算法[J];控制与决策;2010年02期
18 宋康;蔡延光;张敏捷;陈金;;多目标车辆路径的遗传算法[J];微计算机信息;2010年10期
19 张钦;李辉;;带有时间窗约束的车辆路径问题的一种改进遗传算法[J];系统管理学报;2010年05期
20 曹振新,朱云龙;多目标遗传算法在混流装配线排序中的应用[J];计算机工程;2005年22期
中国重要会议论文全文数据库 前10条
1 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
2 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
3 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
4 陈耀明;;工程建设项目多目标综合优化研究[A];2004年中国管理科学学术会议论文集[C];2004年
5 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
6 何治华;张亚迪;;一种基于遗传算法的无功功率优化与控制系统的开发[A];第九届全国电技术节能学术会议论文集[C];2007年
7 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
8 吴昊;罗小川;於乐;;炼厂蒸汽网络运行优化方法研究[A];2009中国控制与决策会议论文集(3)[C];2009年
9 孟燕;孙扬;贾利民;;基于多目标遗传算法的RITS物理结构优化设计[A];2005年中国智能自动化会议论文集[C];2005年
10 杨晓段;刘曙云;蒋心晓;李元左;;基于遗传算法的炮兵火力计划方案模型分析[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
2 孟燕;铁路智能运输系统结构设计方法研究[D];铁道部科学研究院;2005年
3 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
4 程方晓;基于自适应保持多样性遗传算法的汽车动力传动系多目标优化[D];吉林大学;2011年
5 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年
6 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
7 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
8 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
9 孙力;基于模糊理论的化工过程多目标优化集成研究[D];大连理工大学;2004年
10 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
2 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
3 赵光哲;基于遗传算法的大学排课问题的研究[D];延边大学;2006年
4 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
5 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
6 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
7 王建波;基于综合利益最优的集成调度优化模型应用研究[D];大连交通大学;2010年
8 耿玉磊;改进的多目标优化遗传算法及多目标优化软件的研制[D];福建农林大学;2005年
9 张安英;遗传算法在多目标优化中的应用研究[D];辽宁工程技术大学;2008年
10 王达;遗传算法用于多目标过程优化综合的研究[D];青岛科技大学;2005年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
5 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
6 包家庆;IDS五大发展趋势[N];网络世界;2002年
7 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
8 易水;IT新词集锦[N];计算机世界;2003年
9 本报记者 马艳红;选用关键技术推动中药现代化生产[N];中国医药报;2003年
10 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978