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

开放式车辆路径问题的混合算法

钟雪灵  王雄志  
【摘要】:为研究开放式车辆路径问题(Open Vehicle Routing Problem,OVRP),建立了数学模型。针对遗传算法(Genetic Algo-rithm,GA)与禁忌搜索算法(Tabu Search Algorithm,TSA)的不足,提出了一个采用GA和TSA相结合的混合算法求解OVRP。混合算法中以GA为主,把TSA用在GA的变异操作中,增强算法的爬山能力。通过仿真,将提出的混合算法与文献中其它算法比较,结果表明它可以快速、有效求得最优解或近似解。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘敬宇;;改进自适应遗传模拟退火算法的结构优化设计[J];徐州工程学院学报(自然科学版);2011年02期
2 朱文真;唐敦兵;王雷;;基于遗传禁忌搜索算法的自动化立体仓库出入库路径优化研究[J];机械科学与技术;2011年07期
3 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
4 郭建;苏玲;;遗传—模拟退火混合算法在配电网检修优化中的应用[J];陕西电力;2011年06期
5 吕启深;吴磊;梁基重;杨益公;;GA-BP神经网络在GIS典型缺陷局部放电识别中的应用[J];电瓷避雷器;2011年04期
6 孔文星;;基于降低损耗的配电网络重构的研究[J];装备制造技术;2011年08期
7 张松;吴光强;郑松林;;插电式混合动力汽车能量管理策略多目标优化[J];同济大学学报(自然科学版);2011年07期
8 董鹏;杨超;冷静;;战区装备保障点动态选址决策模型及算法[J];系统工程与电子技术;2011年08期
9 陈颖;;基于混合遗传—模拟退火算法的集装箱班轮航线配船模型[J];集装箱化;2011年07期
10 李佳泽;李应岐;徐姗;;基于混合算法的无人机路径规划[J];四川兵工学报;2011年06期
11 张先波;孙艳海;蔡强;;基于遗传算法的一类非线性规划问题的求解[J];湖北工业大学学报;2011年03期
12 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
13 朱操;长丹华;;遗传算法在同轴式三级减速器结构优化设计中的应用[J];宁夏工程技术;2011年02期
14 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
15 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
16 张艳格;;基于C的遗传算法在教务排课系统中的应用研究[J];硅谷;2011年17期
17 刘彦君;黄金才;朱承;;基于遗传算法的弹道求解方法研究[J];科技促进发展(应用版);2010年10期
18 张娟娟;邓晓颖;李西宁;杨慧灵;任伟;;利用GA-SA混合优化算法求解含水层参数[J];人民黄河;2011年08期
19 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
20 郑锐;冯振明;陆明泉;;基于遗传算法的无人机航路规划优化研究[J];计算机仿真;2011年06期
中国重要会议论文全文数据库 前10条
1 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
2 李清生;王凌;郑大钟;;基于混合算法的二元光学器件优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
3 王竹芳;钟圣俊;;用退火遗传算法求解投资组合问题[A];现代工业工程与管理研讨会会议论文集[C];2006年
4 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
5 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
6 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 崔长彩;傅师伟;黄富贵;李兵;;混合优化算法GA-PSO及其在工程应用中的实现技术[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
8 芮银波;丁国良;吴志刚;;遗传算法神经网络混合算法改进换热器的仿真精度[A];上海市制冷学会2005年学术年会论文集[C];2005年
9 刘毅;周永华;王亚钊;;神经网络在变压器故障诊断中的比较研究[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
10 王程;杨静;张倩;;GA-PSO算法在图像配准中的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 李晓明;一种新型混合优化算法及其在优化油田开发中的应用[D];西南石油学院;2004年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 姜封国;结构系统基于可靠性的优化设计研究[D];哈尔滨工程大学;2009年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
2 申巍;基于模拟退火的混合遗传算法在变电站选址中的应用[D];华北电力大学(河北);2007年
3 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年
4 杨二静;人工神经网络和遗传算法在岩土及结构工程中的应用研究[D];广西大学;2007年
5 王鹏;求解非线性方程组的拟牛顿—遗传混合算法的改进[D];大连理工大学;2006年
6 聂靖;带装载能力限制的开放式车辆路径问题及其遗传算法研究[D];中南大学;2007年
7 贾占朝;遗传微粒群混合算法的研究及其在图像增强中的应用[D];中南大学;2009年
8 肖天国;带软时间窗的开放式车辆路径问题研究[D];中南大学;2009年
9 周勇;“遗传—蚁群”混合算法及其在水量调度中的应用[D];中南大学;2006年
10 白婷婷;求解连续型无约束全局优化问题的新型混合算法[D];西安电子科技大学;2011年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 唐慧;让电子邮件更安全[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978