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

几种最短路径算法的比较

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 武建娜;崔志华;刘静;;基于二次插值法的社会情感优化算法[J];计算机应用;2011年09期
12 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期
13 赵国材;刘洋;;基于MMAS的多目标优化算法研究[J];计算机仿真;2011年07期
14 谭元飞;王再英;;基于OPC的以MATLAB为计算平台的工业监控系统设计[J];自动化与仪器仪表;2011年04期
15 杨思远;徐佩亮;王振雷;;基于小波神经网络的热值软测量建模[J];石油化工自动化;2011年04期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978