收藏本站
《2010国际信息技术与应用论坛论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

几种最短路径算法的比较

吴华丽  吴进华  王玲玲  陈世童  
【摘要】:最短路径问题在现实生活和军事活动中占据着越来越重要的地位,求解这一类问题的方法也有很多,包括动态规划法、Dijkstra算法和智能优化算法。详细介绍并比较了各种方法的优劣,发现智能优化算法尤其是群智能算法是解决路径优化问题的一种简便有效的算法。
【作者单位】:海军航空工程学院
【分类号】:TP181

【参考文献】
中国期刊全文数据库 前3条
1 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
2 曲倩倩;曲仕茹;温凯歌;;混合遗传算法求解配送车辆调度问题[J];计算机工程与应用;2008年15期
3 袁庆达,闫昱,周再玲;Tabu Search算法在优化配送路线问题中的应用[J];计算机工程;2001年11期
【共引文献】
中国期刊全文数据库 前10条
1 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
2 王会颖;倪志伟;陈祥生;;基于鱼群算法的多维背包问题研究[J];安徽农业科学;2011年10期
3 刘帆;解仑;李秉杰;王志良;郑雪峰;;多感官群集智能算法及其在前向神经网络训练方面的应用[J];北京科技大学学报;2008年09期
4 卢宏建;高永涛;卢小娜;吴顺川;;基于最小二乘支持向量机和人工鱼群算法的预应力锚杆布置间距优化[J];北京科技大学学报;2010年01期
5 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期
6 刘耀年;李迎红;刘俊峰;姚玉萍;;基于人工鱼群算法的径向基神经网络的研究[J];东北电力大学学报;2006年04期
7 庞松岭;刘岱;;基于经验模态分解与人工鱼群神经网络的短期负荷预测[J];东北电力大学学报(自然科学版);2008年06期
8 刘耀年,庞松岭,刘岱;基于人工鱼群算法神经网络的电力系统短期负荷预测[J];电工电能新技术;2005年04期
9 陈德为;张培铭;;基于人工鱼群算法的智能交流接触器虚拟样机优化设计[J];电工技术学报;2011年02期
10 王志锐;陈秋园;韩立国;范为;;电力市场环境下基于人工鱼群算法的无功优化研究[J];电气应用;2008年10期
中国博士学位论文全文数据库 前10条
1 宋潇潇;面向精益生产的传送带式流水线生产调度关键技术研究[D];重庆大学;2010年
2 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
4 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
5 叶志坚;共同配送整合模型及算法研究[D];西南交通大学;2004年
6 李亮;智能优化算法在土坡稳定分析中的应用[D];大连理工大学;2006年
7 周茵;关于短生命周期产品的供应链协调[D];湖南大学;2006年
8 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年
9 崔广彬;一体化物流网络布局中的定位—运输路线安排问题研究[D];哈尔滨工业大学;2006年
10 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期
2 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
3 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
4 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
5 黄岚,王康平,周春光,原媛,庞巍;基于蚂蚁算法的混合方法求解旅行商问题[J];吉林大学学报(理学版);2002年04期
6 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
7 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
8 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
9 肖健梅,李军军,王锡淮;改进微粒群优化算法求解旅行商问题[J];计算机工程与应用;2004年35期
10 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
【相似文献】
中国期刊全文数据库 前10条
1 黄伟锋;林卫星;范怀科;史夏波;程涛;;细菌觅食优化的智能PID控制[J];计算机工程与应用;2011年21期
2 王晓笛;何灿;;混洗蛙跳算法的研究[J];电脑知识与技术;2011年19期
3 曹炬;侯学卿;;具有邻域搜索机制的爆炸搜索算法[J];计算机工程;2011年18期
4 杨涛;沈兆奎;;基于ARM的机器人走迷宫控制系统与算法设计[J];天津理工大学学报;2011年03期
5 程乐;杨晔;钱兆楼;韩锐;潘永安;;引入Logistic混沌映射的连续蟑螂算法应用于函数优化问题[J];小型微型计算机系统;2011年06期
6 吴志伟;柴天佑;付俊;闫占伟;;电熔镁炉熔炼过程的智能设定值控制[J];控制与决策;2011年09期
7 李修琳;鲁建厦;柴国钟;汤洪涛;;混合蜂群算法求解柔性作业车间调度问题[J];计算机集成制造系统;2011年07期
8 刘向东;宋欣;王翠荣;;基于动态人工鱼群优化的WSN分簇算法[J];微电子学与计算机;2011年08期
9 全思皓;;应急物流配送车辆调度的遗传算法求解[J];软件工程师;2011年07期
10 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
中国重要会议论文全文数据库 前10条
1 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
2 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
3 张亮;王凌;郑大钟;;基于假设检验的智能优化算法及其比较[A];2004中国控制与决策学术年会论文集[C];2004年
4 张金标;段宗银;刘建;张红云;;并行设计耦合活动集非解耦的迭代调度算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
5 金振林;黄大贵;卢朝双;;基于小脑模型的自动调平系统[A];2005年机械电子学学术会议论文集[C];2005年
6 姜帆;吴军;;铝电解过程控制智能算法的研究[A];冶金自动化信息网年会论文集[C];2004年
7 常健;吴成东;李斌;;移动机器人避障方法综述[A];第八届全国信息获取与处理学术会议论文集[C];2010年
8 赵明旺;;非线性动态系统辨识的混合计算智能算法[A];1997中国控制与决策学术年会论文集[C];1997年
9 ;第三届中国智能计算大会日程表(2009年5月13日至19日)[A];第三届中国智能计算大会论文集[C];2009年
10 姜帆;吴军;;铝电解过程控制智能算法的研究[A];全国冶金自动化信息网年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 赵明渊;分类问题的智能优化算法及其应用研究[D];电子科技大学;2011年
2 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
3 王海英;智能优化算法研究及其在移动机器人相关技术中的应用[D];哈尔滨理工大学;2007年
4 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
5 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
6 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
7 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
8 薛文涛;基于免疫的智能优化算法理论及应用研究[D];南京理工大学;2008年
9 韩霄松;快速群智能优化算法的研究[D];吉林大学;2012年
10 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
2 吴莲;基于城市道路网的遗传最短路径算法研究[D];南京理工大学;2010年
3 郝记秀;基于GIS的交通监控系统研究[D];太原理工大学;2005年
4 姜飞;混合智能优化算法及其应用[D];西安电子科技大学;2011年
5 潘凌;电力营业台区信息管理系统研究[D];西华大学;2007年
6 蔡雁;焦炉作业计划与优化调度系统的设计与应用[D];中南大学;2007年
7 胡永;基于地理信息系统的电力电缆管理系统研究及应用[D];重庆大学;2007年
8 刘琼;智能优化算法及其应用研究[D];江南大学;2011年
9 祁建程;基于车间调度问题的智能优化算法研究[D];浙江大学;2010年
10 岳克强;智能优化算法及在通信中的应用研究[D];杭州电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026