收藏本站
《第六届中国不确定系统年会论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

改进遗传算法在不确定性最短路径问题的应用

刘翔  袁俊江  
【摘要】:本文在经典最短路径问题中引入不确定条件,并且提出了路阻和 R 算法两个概念,采用改进的遗传算法实现车载 GPS 导航系统最短路径算法优化。算法改进上,适应度函数中用路阻代替传统最短路径问题中的路径长度;用 R 算法进行种群初始化保证初始种群的多样性;引入单亲遗传操作、A* 算法和改进交叉算子组成自调整遗传操作。实验结果证明,该算法高动态适应性强、收敛快、可靠性高,能更好的实现车载 GPS 导航系统中路径优化。

【引证文献】
中国期刊全文数据库 前1条
1 李永先;贾成松;;基于遗传算法的动态最佳路径问题求解[J];昆明冶金高等专科学校学报;2012年01期
中国硕士学位论文全文数据库 前1条
1 刘燕;基于专家系统的单天车配料实时优化路径的研究[D];东北大学;2009年
【参考文献】
中国期刊全文数据库 前3条
1 黄登峰;;GIS最短路径分析中关键算法的研究[J];城市勘测;2007年04期
2 吴志祥;;一种求解最短路径路由的遗传优化算法[J];武汉科技大学学报(自然科学版);2007年04期
3 邹亮;徐建闽;朱玲湘;;遗传算法在动态路径诱导系统中的应用[J];交通运输系统工程与信息;2007年03期
【共引文献】
中国期刊全文数据库 前10条
1 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
2 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
3 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
4 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
5 郑克;王喜成;;基于服务最大化的果蔬品配送中心选址问题[J];安徽农业科学;2011年14期
6 叶长芳;雷继呈;高卫斌;;自适应遗传算法在智能组卷中的应用[J];信息安全与技术;2011年07期
7 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
8 曾凌峰;;基于遗传算法的自动组卷策略与实现[J];辽宁科技大学学报;2010年03期
9 宫照煊;王莉;;基于正交设计的免疫克隆遗传算法[J];辽宁科技大学学报;2010年05期
10 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
中国重要会议论文全文数据库 前10条
1 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
2 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
3 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
4 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
5 许秀英;甘龙辉;陶冶;黄操军;;基于遗传神经网络的土壤含水率预测[A];中国农业工程学会2011年学术年会论文集[C];2011年
6 赵金帅;;基于遗传算法和L滤波的混合噪声滤波算法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
7 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集(下册)[C];2008年
8 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
4 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
5 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
6 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
7 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
8 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
9 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
10 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
3 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
4 王庆丽;火电厂负荷经济调度算法研究及锅炉热经济性诊断[D];郑州大学;2010年
5 孔祥伟;城市二次供水智能控制系统的研究与开发[D];郑州大学;2010年
6 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
7 白明;船舶管系路径优化算法研究[D];哈尔滨工程大学;2010年
8 黄铖;无人艇的有限元参数化建模与变截面优化方法研究[D];哈尔滨工程大学;2010年
9 赵淑香;零航速下减摇鳍的运动规律与能量优化研究[D];哈尔滨工程大学;2010年
10 韩洪祥;船舶直驱式容积控制液压舵机系统的分析与设计[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 曹剑东;郑四发;王建强;连小珉;;集送货路径的同步优化快速算法[J];清华大学学报(自然科学版)网络.预览;2008年08期
2 马馨,徐璟,崔建江;钢铁企业铁水运输路径选择及自动避碰算法的研究[J];系统仿真学报;2003年12期
3 王常力;最新DCS的体系结构和技术特点 第一讲 第四代DCS形成原因和体系结构[J];自动化博览;2004年03期
中国硕士学位论文全文数据库 前3条
1 刘峰;物流配送路径优化算法的研究与应用[D];吉林大学;2007年
2 贾振亮;实时需求信息下物流配送车辆调度系统研究[D];解放军信息工程大学;2007年
3 靳祥;基于自动识别系统的船舶避碰专家决策系统应用研究与实现[D];电子科技大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 李永先;城市道路交通管理空间数据库的设计与实现[D];云南大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 姬东;;图论最短路径问题在消防选址中的应用[J];武警学院学报;2009年12期
2 邓凯英;;城市交通系统的最短路径高效搜索算法研究[J];科教文汇(下旬刊);2010年01期
3 刘淋;;利用LinGo求解几种有向图最短路问题[J];襄樊职业技术学院学报;2010年06期
4 张俊杰;杨艳丽;曹岩;白瑀;蔺麦田;;图论中最短路径问题算法程序的开发[J];机电产品开发与创新;2008年01期
5 周长峰,谭跃进,廖良才,刘燕;模拟退火算法求解最短路径填挖问题[J];系统工程;2005年07期
6 耿瑞萍;王焕雄;;大型网络的最优路径问题[J];吉林化工学院学报;1988年04期
7 许群英;曾勇;蔡强;;实物期权在新药开发中的应用[J];运筹与管理;2005年06期
8 马树才;刘兆博;;中国农民消费行为影响因素分析[J];数量经济技术经济研究;2006年05期
9 蔡丽君;;矩阵的应用[J];中国西部科技;2006年36期
10 阎长顺;李一军;;基于云模型的动态客户细分分类模型研究[J];哈尔滨工业大学学报;2007年02期
中国重要会议论文全文数据库 前10条
1 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
2 吕建伟;施文杰;;基于粗糙集的舰船研制方案效费分析研究[A];第三届不确定系统年会论文集[C];2005年
3 陈玉罡;;市场不确定性影响并购的超边际分析与实证研究[A];第八届中国管理科学学术年会论文集[C];2006年
4 赵云龙;;一种耐特不确定性下的订货均衡价格模型——以某型航材订购价格为例[A];第二届民用飞机制造技术及装备高层论坛资料汇编(论文集)[C];2010年
5 李翀;;基于不确定性的企业转型战略定位的灰冲突分析模型[A];第16届全国灰色系统学术会议论文集[C];2008年
6 黄国石;;保险市场中的逆向选择分析[A];2001中国控制与决策学术年会论文集[C];2001年
7 陈玉罡;;市场不确定性对并购的影响——超边际分析模型和实证研究[A];中国制度经济学年会论文集[C];2006年
8 李天柱;银路;;现代生物技术动态投资决策研究[A];第三届(2008)中国管理学年会论文集[C];2008年
9 杨保华;胡明礼;方志耕;;具有不确定性参数的非常规突发事件情景推演GERTS网络互力耦合模型[A];第十三届中国管理科学学术年会论文集[C];2011年
10 刘正权;李飞;邱志平;;基于泛灰理论的不确定结构可靠度区间分析模型[A];北京力学会第11届学术年会论文摘要集[C];2005年
中国重要报纸全文数据库 前1条
1 香港城市大学亚太经济合作研究中心研究员 黄启添;一场美妙的动态博弈[N];国际商报;2009年
中国博士学位论文全文数据库 前10条
1 田俊峰;不确定性条件下供应链管理优化模型及算法研究[D];西南交通大学;2005年
2 柯海森;不确定非线性系统的控制研究[D];浙江大学;2006年
3 张旭东;不确定性下的多学科设计优化研究[D];电子科技大学;2011年
4 曹明飞;能源与环境系统规划的不确定性及风险分析[D];华北电力大学(北京);2011年
5 姜江;证据网络建模、推理及学习方法研究[D];国防科学技术大学;2011年
6 许华;供应链不确定性的分析和控制—一个随机控制理论的观点[D];浙江大学;2011年
7 熊德章;基于不确定性的企业内资本定价机制研究[D];重庆大学;2010年
8 于忠义;人类早期不确定性推断思想研究[D];天津财经学院;2004年
9 王旭亮;不确定性疲劳寿命预测方法研究[D];南京航空航天大学;2009年
10 牛彦涛;不确定城市能源系统规划模型研究及应用[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 吴晶林;不确定条件下的供应链网设计问题研究[D];西安电子科技大学;2006年
2 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
3 刘洁;检验中国货币政策控制通货膨胀预期不确定性的计量方法与实证研究[D];暨南大学;2005年
4 崔爱平;中国高科技企业供应链库存管理中不确定性问题研究[D];南昌大学;2005年
5 姚俊;不确定情形下的不可逆投资行为[D];武汉大学;2005年
6 刘小可;实物期权理论在不确定性投资决策中的应用研究[D];天津大学;2006年
7 邓智勇;约束理论与关键链在A铁塔厂项目进度管理中的应用研究[D];电子科技大学;2008年
8 谭世琴;不确定性闭环供应链网络优化模型及方法研究[D];武汉理工大学;2009年
9 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
10 于娟;不同情形下中间产品转移价格的问题研究[D];电子科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026