收藏本站
《计算机与数字工程》 2009年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于稀疏矩阵的求路径集的新算法

黄镇建  蔡群英  
【摘要】:最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径。此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李建建;周之平;黎明;;基于Moore模型统计路径生成算法的实现[J];南昌航空大学学报(自然科学版);2011年02期
【参考文献】
中国期刊全文数据库 前5条
1 牛新奇,潘荫荣,胡幼华;K(≤3)条渐次短路径搜索算法的研究[J];计算机工程与应用;2005年22期
2 戴树贵;陈文兰;;一个求解k短路径实用算法[J];计算机工程与应用;2005年36期
3 王峰;游志胜;曼丽春;高燕;汤丽萍;;Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J];计算机应用研究;2006年09期
4 吴敏,苏厚勤,王明中;k(≤3)条渐次最短路径搜索算法的研究及其实现技术[J];计算机应用与软件;2004年08期
5 陈燕,宋玲,李陶深;基于遗传算法的求解时延约束的选播QoS路由算法[J];微电子学与计算机;2004年12期
【共引文献】
中国期刊全文数据库 前10条
1 徐瑞峰;张英敏;;动力调谐陀螺仪的八位置测试法[J];兵工自动化;2008年05期
2 申红梅;;彩色电视NTSC制式模拟电视系统中编码器建模[J];北京工业职业技术学院学报;2006年03期
3 张岳,张玉;利用MATLAB设计巴特沃斯数字滤波器[J];本溪冶金高等专科学校学报;2003年03期
4 田伟;于海生;;MATLAB在电力电子仿真中的应用[J];船电技术;2006年05期
5 王娜;厉善亨;申岳;;基于MATLAB的“电力电子技术”仿真实验的研究[J];船电技术;2008年06期
6 张树团;李伟林;鲁芳;张海鹰;;永磁同步电机弱磁调速系统建模及仿真研究[J];船电技术;2010年06期
7 高市;姜虹;;有向图无负权全路径算法研究[J];长春大学学报;2009年02期
8 孙跃东;亢敏;周萍;李春;;汽车制动试验中速度信号的采集与处理[J];重庆工学院学报;2005年11期
9 陶波;朱玉琴;;改进的动态规划法在车辆最短路径问题中的应用[J];重庆工学院学报(自然科学版);2009年01期
10 魏二虎;贾满;李林燕;;最短路径算法的改进方法研究[J];测绘信息与工程;2007年04期
中国重要会议论文全文数据库 前3条
1 刘林;林涛;;基于连续小波变换和专家系统的电能质量扰动识别研究[A];中南七省(区)电力系统专业委员会第二十二届联合学术年会论文集[C];2007年
2 李大庆;;基于MATLAB6.5和VB6.0的齿轮传动计算机仿真[A];濮阳市首届学术年会论文选编[C];2006年
3 苗苗;陶学恒;荆菁;冯少岭;;双半球形滚子齿式弧面凸轮分度机构五自由度动力学模型[A];全国印刷、包装机械凸轮、连杆机构学术研讨会(第6届全国凸轮机构学术年会)论文集[C];2005年
中国博士学位论文全文数据库 前7条
1 徐昕;IPv6中任播路由协议的研究[D];南京理工大学;2011年
2 尚书旗;摆动式花生收获装置的设计原理与试验研究[D];沈阳农业大学;2005年
3 郑申白;宽带钢热连轧机组系统仿真基础研究[D];北京科技大学;2006年
4 黄大巍;双轨悬挂自行输送机研究[D];吉林大学;2007年
5 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
6 关彦斌;大孔隙沥青路面的透水机理及结构设计研究[D];北京交通大学;2008年
7 许旺土;综合快捷货运服务网络运输能力计算方法研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 王仁瑾;热计量模式下居住建筑耗热量分摊模型研究[D];大连理工大学;2010年
2 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
3 况超;求图中每对顶点间的所有最短路径算法的分析与研究[D];华东师范大学;2011年
4 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
5 杜思洁;基于Web的网元监控平台设计与在IP城域网QoS保障中的应用[D];电子科技大学;2011年
6 杨盘华;山东省普通高校规模与效益关系研究[D];山东大学;2010年
7 赵锦丽;ZMP算法的四足步行机器人的步态规划与平衡控制[D];浙江工商大学;2011年
8 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
9 卢文文;城市公交多路径优化查询系统的研究与实现[D];东华大学;2011年
10 王兆霞;城市公交路径无线查询系统的研究与实现[D];东华大学;2011年
【同被引文献】
中国期刊全文数据库 前5条
1 刘华军;杨静宇;陆建峰;唐振民;赵春霞;成伟明;;移动机器人运动规划研究综述[J];中国工程科学;2006年01期
2 樊纪山;熊盛武;;基于蚁群算法的k条路径生成研究[J];计算机应用研究;2010年12期
3 闻凯;王从庆;;一种机器人路径规划的元胞自动机算法[J];科技信息;2010年05期
4 金晋;陈娟;;笛卡儿坐标系内基于遗传算法的路径规划[J];微计算机信息;2009年29期
5 谭宝成;廉春原;徐艾;张海刚;;一种基于改进遗传算法的机器人路径规划方法[J];西安工业大学学报;2008年05期
【二级参考文献】
中国期刊全文数据库 前1条
1 柴登峰,张登荣;前N条最短路径问题的算法及应用[J];浙江大学学报(工学版);2002年05期
【相似文献】
中国期刊全文数据库 前10条
1 舒新峰;;“数据结构”课程中Floyd算法教学方法研究[J];计算机教育;2008年08期
2 沈雷;张鑫;马福诚;;一种公共交通的最优路径算法[J];海洋测绘;2005年06期
3 王士兰,马红杰,刘春;电路CAA中稀疏矩阵技术的处理及实现[J];安徽工学院学报;1994年03期
4 李旭华,王建中;基于数据库的城市道路中最短路径搜索[J];电脑开发与应用;2005年01期
5 周井泉,张顺颐;基于独立变量的神经网络的最短路径计算[J];电路与系统学报;2005年04期
6 汪永红;罗军宏;张有为;;车辆导航系统的设计与实现[J];计算机系统应用;2006年03期
7 胡华;石世光;;Floyd算法分析与演示系统设计[J];电脑学习;2007年06期
8 徐飞;孙劲光;;基于一种粗切分的最短路径中文分词研究[J];计算机与信息技术;2007年11期
9 郑亚芹;;稀疏矩阵规则网格方法的一类应用[J];制造业自动化;2008年09期
10 刘轶;陆柄聿;王家杰;;最低收费额路径收费方法浅析[J];中国交通信息产业;2009年02期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
7 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
8 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
9 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
10 宋献涛;IP路由走向智能化[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
2 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
3 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
4 郝光;动态OD矩阵推算模型及算法研究[D];西南交通大学;2007年
5 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
6 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
7 仝辉;稀疏矩阵积和式与积和多项式的并行算法[D];清华大学;2006年
8 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
9 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
10 徐小双;基于路径概要的XML查询研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
2 章程;矿山地下巷道应急路径实时求解算法的研究[D];昆明理工大学;2012年
3 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
4 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
5 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
6 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
7 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
8 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
9 陶泽柳;液压传动原理图自动绘制系统的研究[D];合肥工业大学;2005年
10 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026