收藏本站
《计算机研究与发展》 2003年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于混沌神经网络的最短路径路由算法

胡世余  谢剑英  
【摘要】:飞速发展的计算机网络对路由算法的反应速度提出了更高的要求 神经网络作为一种新的组合优化计算工具 ,在网络路由方面的应用得到较大关注 与传统的采用串行执行方式的算法相比 ,神经网络路由算法以其固有的并行执行方式 ,以及潜在的硬件实施能力 ,将成为这一领域的有力竞争者 由此提出了一种基于混沌神经网络的最短路径路由算法 仿真结果表明 ,该算法能有效克服Hopfield神经网络易陷入局部最优解的缺点 ,并且在收敛速度方面有了很大改进.
【作者单位】上海交通大学自动化研究所 上海交通大学自动化研究所
【分类号】:TP183

【引证文献】
中国期刊全文数据库 前1条
1 王耀南;余群明;袁小芳;;混沌神经网络模型及其应用研究综述[J];控制与决策;2006年02期
中国硕士学位论文全文数据库 前2条
1 李谦;混沌神经网络在组合优化问题中的研究和应用[D];北京工业大学;2004年
2 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 高志明,关岩,于洪梅,吴秀红,李井会;人工神经网络在化学中的应用进展[J];鞍山钢铁学院学报;2000年03期
2 刘军,兰家隆,王兆明;应用神经网络解决连线总长最短的门阵列布局算法[J];半导体学报;1992年08期
3 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北京交通大学学报;1993年03期
4 刘淑东;管群;;基于遗传算法的炮兵火力分配策略[J];兵工自动化;2005年05期
5 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
6 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
7 邢明海,王渝,陈祥光;基于DHNN的油田产量递减曲线模型的识别[J];北京理工大学学报;2005年09期
8 陈龙;基于遗传算法的约束性多TSP问题及其应用[J];重庆邮电学院学报(自然科学版);2000年02期
9 王怡雯,丛爽;用随机神经网络优化求解C-TSP[J];吉林大学学报(信息科学版);2004年04期
10 黄文骞;地图符号识别的神经网络模型[J];测绘工程;1998年02期
中国重要会议论文全文数据库 前10条
1 Lu-jinsheng~1 Zhang-jiemin~2 Department of Planning & Accounting,Shanxi Trust & Investment Corp~1.Taiyuan City,Shanxi province China Department of Computer Science & Engineering,North China Institute of Technology~2 Taiyuan City,Shanxi province China;The Applications of Neural Network to Communication Systems[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
2 LONG Yangxi SONG Xinmin SHAN Ganlin LIU Zhaoyang Ordnance Engineering College. Shijiazhuang China, 050003;A New HNN Algorithm Using Adaptively Dynamic Parameters[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
3 YAO Wu-yun GUO Yin-fei HUANG Dan Nanjing Artillery Academy, Jiangsu, 21132, China;Research on Route Planning of CGF Armored Vehicles[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
4 Wu Jianguo Xie Zhirong Dept. of Shipbuilding and architecture Engineering, East China Shipbuilding Institute. Zhenjiang, Jiangsu, China, 212003 Dept. Of electrical engineering, Zhengjiang high training school. Zhenjiang, Jiangsu, China, 212003;Structural Multi-objective Optimization Based on Neural Network[A];Proceedings of the First China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems[C];1999年
5 Yueshan Yu, Jinwu Gao Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China School of Information, Renmin University of China, Beijing 100872, China;Random Fuzzy Programming Models for Minimum Spanning Tree Problem[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
6 Xiaoyu Ji School of Business, Renmin University of China, Beijing, 100872, China;Hybrid Intelligent Algorithm for Multiple Objectives Stochastic Shortest Path Problem[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
7 BingSu,YinfengXu School of Management, Xi'an Jiaotong University, Xi'an 710049, China The State Key Lab for Manufacturing Systems Engineering, Xi'an 710049, China;Decision Making and Analysis for Unexpected Road Blockages[A];第四届电子商务国际会议论文集(Ⅱ)[C];2004年
8 Xiuli Wang;Tihua Wu Institute of Automation, Shanghai Jiaotong University Shanghai 200030, People's Republic of China;Solving Multiprocessor Job Scheduling with Resource and Timing Constraints Using Neural Network[A];2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering Proceedings[C];2002年
9 Xin Shun Xu;Zheng TANG;Rong Long WANG;Qi Ping CAO;Guang Zhou ZENG Hiroki TAMURA and Masahiro ISHII School of Computer Science and Technology, Shandong University, Jinan, Shandong China 250061 Faculty of Engineering, Toyama University, Toyama-shi Japan 930-8555 Tateyama Systems Institute, Toyama-shi, Japan 930-0001;An Efficient Parallel Algorithm for Two-layer Planarization in Graph Drawing[A];2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering Proceedings[C];2002年
10 Xiuhong Wang1 , Qingli Qiao2 , Zhengou Wang1 (1. Institute of System Engineering, Tianjin University, Tianjin , China, 300072, e-mail:wangxh1965@hotmail.com) (2. School of life science & Technology, Shanghai Jiaotong University, Shanghai,, China, 200030, e-mail:qingliqiao@eyou.com);A Quickly Searching Algorithm for “0-1” Optimization Problems Based on Chaotic Neural Network[A];2004 7~(th) International Conference on Signal Processing Proceedings[C];2004年
中国博士学位论文全文数据库 前10条
1 赵天绪;集成电路缺陷分布模型和容错技术研究[D];西安电子科技大学;1999年
2 李涛;实时容错嵌入式小卫星操作系统设计的研究[D];中国科学院上海冶金研究所;2000年
3 高兴宝;两类典型非线性问题的计算方法研究[D];西安电子科技大学;2000年
4 莫玮;神经网络在自适应均衡中的应用研究[D];西安电子科技大学;2000年
5 宗凯;组合式统计信号检测技术研究[D];西北工业大学;2000年
6 唐本峰;脉冲电晕法烟气脱硫自动测控系统的研究[D];大连理工大学;2000年
7 刘宏兵;小波变换在图像边缘提取和压缩编码中的应用研究[D];西安电子科技大学;2001年
8 裴浩东;基于神经网络的稳态优化和控制研究[D];浙江大学;2001年
9 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
10 陈继民;大功率CO_2激光三维智能加工CAM的研究[D];北京工业大学;2001年
中国硕士学位论文全文数据库 前10条
1 卢君明;神经网络技术在雷达组网反隐身中的应用研究[D];西安电子科技大学;1999年
2 赵会;地区宏观经济预测中的人工神经网络模型与方法研究[D];大连理工大学;2000年
3 王新坤;农八师节水灌溉发展模式及单井膜下滴灌优化研究[D];西北农林科技大学;2000年
4 杨恒占;复杂系统的若干问题研究[D];西安理工大学;2001年
5 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
6 赵德双;知识人工神经网络在电磁工程中的应用[D];电子科技大学;2001年
7 郑晓昆;相位阵列雷达信号目标识别算法的研究[D];西北工业大学;2001年
8 李鹏涛;逆向工程中基于DMIS的自动测量关键技术研究与实现[D];西北工业大学;2001年
9 方磊;三次风再燃降低NO_x排放的研究[D];浙江大学;2002年
10 刘志德;带新型混合算法的神经网络及其应用[D];大庆石油学院;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 黄一兵;计算最短路径树Dijkstra算法的改进[J];北京机械工业学院学报;2002年04期
2 石晓荣,张明廉;一种基于混沌神经网络的拟人智能控制方法[J];北京航空航天大学学报;2004年09期
3 徐金梧,梁静;神经网络在信号处理中的应用[J];北京科技大学学报;1994年01期
4 韩力群;人工神经网络在控制中的应用及发展前景[J];北京轻工业学院学报;1996年01期
5 徐炜,贺占庄,黄士坦,杨靓;基于免疫遗传算法的递归模糊神经网络[J];吉林大学学报(信息科学版);2005年02期
6 李绪,李光,汪乐,郭宏记,Freeman Walter J.;嗅觉混沌神经网络的研究和应用[J];传感技术学报;2004年02期
7 齐治平,余妙志;Logistic模型在上市公司财务状况评价中的运用[J];东北财经大学学报;2002年01期
8 曾孝平;组播路由选择的流体神经网络电路模型[J];电路与系统学报;2001年02期
9 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期
10 高磊;徐东平;;启发式算法在搜索引擎的应用[J];电脑知识与技术(学术交流);2007年02期
中国博士学位论文全文数据库 前2条
1 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
2 郑丽颖;混沌神经网络及模糊混沌神经网络的研究与应用[D];哈尔滨工程大学;2002年
中国硕士学位论文全文数据库 前7条
1 郑伟范;动态神经网络的定性分析[D];西南交通大学;2004年
2 赵玲;基于MapInfo的城市公交信息查询系统的研究与实现[D];中南大学;2003年
3 王春林;模糊Hopfield神经网络的稳定性分析[D];国防科学技术大学;2005年
4 杨瑜君;GIS中最短路径问题的研究与实现[D];四川大学;2006年
5 孟鹏;国内电信业务收入预测研究[D];吉林大学;2007年
6 李瑞祥;多目标路径问题寻优算法研究[D];西安理工大学;2007年
7 林小玲;基于遗传神经网络的车辆动态最短路径研究与实现[D];福州大学;2005年
【二级引证文献】
中国博士学位论文全文数据库 前2条
1 李强伟;油气两相流流量及相关参数测量研究[D];浙江大学;2007年
2 朱陶业;光电测量信息中大气折射误差的神经网络建模修正研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈玲娟;混沌神经网络及其应用研究[D];西安理工大学;2006年
2 袁小芳;基于混沌优化与支持向量机的建模与控制研究[D];湖南大学;2006年
3 张海鹏;浮法生产线冷端玻璃板位的软计算[D];燕山大学;2007年
4 汪晓海;基于随机序列密钥的加解密方法[D];西安建筑科技大学;2007年
5 李风芝;基于RCM的水轮发电机组状态检修及故障诊断系统的研究[D];贵州大学;2007年
6 冯运;信息检索中的查询算法研究[D];湖南大学;2007年
7 董本清;支持向量机在工程领域的应用研究[D];湖南大学;2007年
8 郝敏;基于模糊聚类算法的自适应模糊神经网络研究[D];哈尔滨理工大学;2007年
9 谭梅;前向神经网络中混沌学习算法的研究与应用[D];湘潭大学;2007年
10 岳海燕;混沌神经网络模拟退火参数研究[D];哈尔滨工程大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 张晓勇;吴敏;彭军;马建江;;机器人救援的目标吸引动态路径规划蚁群算法[J];系统仿真学报;2011年09期
2 潘文虎;张瑞华;;WSN中基于移动Sink的高效数据收集算法[J];计算机工程;2011年18期
3 钟建琳;刘忠和;;制造系统中多智能体运输子系统的调度与监控[J];机床与液压;2011年11期
4 刘罡;刘玉斌;赵杰;;基于可视切线图的未知环境建模新方法研究[J];高技术通讯;2010年05期
5 王潇娴;;无线传感器网络自组织路由协议研究[J];黑龙江科技信息;2011年22期
6 庄佳园;万磊;廖煜雷;孙寒冰;;基于电子海图的水面无人艇全局路径规划研究[J];计算机科学;2011年09期
7 王宝文;臧旭华;陈子军;王林;刘文远;;WSN导航中的拥塞控制算法[J];计算机工程;2011年16期
8 吕凌;曾碧;;基于评估和分工合作并行蚁群机器人路径规划[J];计算机技术与发展;2011年09期
9 唐朝伟;周俊峰;邵艳清;唐晖;;无线传感器网络最优路由算法研究[J];计算机工程;2011年13期
10 程起才;王洪元;吴小俊;刘锁兰;;一种基于ISOMAP的分类算法[J];控制与决策;2011年06期
中国重要会议论文全文数据库 前10条
1 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
2 冯庆堂;薛宏涛;沈林成;;自主车辆导航路径自动规划系统[A];2000中国控制与决策学术年会论文集[C];2000年
3 江贵龙;李晓明;刘全浩;胡旭东;;基于激光的SAS移动机器人导航算法及其实现[A];第二届长三角地区传感技术学术交流会论文集[C];2006年
4 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
6 徐耀群;秦峰;刘健;;白噪声对混沌神经网络的影响研究[A];2009中国控制与决策会议论文集(2)[C];2009年
7 徐耀群;何少平;;三角函数自反馈混沌神经网络及其应用[A];2009中国控制与决策会议论文集(2)[C];2009年
8 段书凯;刘光远;;网络参数对混沌联想记忆特性的影响[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
9 任志山;;基于混沌神经网络混沌二进制序列的性能分析及实现[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
10 徐耀群;孙明;;Shannon小波混沌神经网络及其在TSP中的应用[A];第25届中国控制会议论文集(中册)[C];2006年
中国博士学位论文全文数据库 前10条
1 秦科;混沌神经网络本征分析及在模式识别和密码体制中的应用研究[D];电子科技大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 郑丽颖;混沌神经网络及模糊混沌神经网络的研究与应用[D];哈尔滨工程大学;2002年
4 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
5 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
6 乔宗敏;混沌神经网络的同步控制及其应用[D];安徽大学;2007年
7 高明;时滞神经网络的稳定性与同步研究[D];江南大学;2009年
8 袁艳;先进控制理论在复杂工业控制系统中的应用研究[D];中南大学;2006年
9 袁泉;人工神经网络系统的动态复杂性研究[D];华中科技大学;2010年
10 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 代敏敏;混沌神经网络的研究及其应用[D];太原理工大学;2010年
2 宋宇航;基于混沌神经网络的四色图解法研究与优化[D];哈尔滨理工大学;2011年
3 杨学岭;非线性自反馈混沌神经网络的研究与应用[D];哈尔滨工程大学;2011年
4 孙伟;基于混沌神经网络的故障诊断方法研究[D];燕山大学;2012年
5 彭俊;噪声混沌神经网络的优化机制研究[D];广西师范学院;2012年
6 余双琦;小世界混沌神经网络的同步研究[D];浙江大学;2012年
7 陈晓燕;商空间理论逼近最短路径搜索的研究[D];安徽大学;2012年
8 付志清;基于模糊混沌神经网络的语音识别方法研究[D];长春理工大学;2011年
9 许楠;径向基混沌神经网络的研究及应用[D];哈尔滨商业大学;2012年
10 张冉;混沌神经网络及其简单应用[D];东北林业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026