一种并行模糊神经网络最短路径算法

发布时间：2017-06-10 17:12

  本文关键词：一种并行模糊神经网络最短路径算法，由笔耕文化传播整理发布。

【摘要】：给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻任意一对节点之间的最短路径,算法回溯输出路径表示和路径长度。在随机生成的小规模数据集上的仿真实验表明,PFNNSP算法在边权服从三角模糊分布的网络中执行时间优于Dijkstra算法,在大规模路网信息数据集上的仿真实验表明,PFNNSP算法能够有效求解网络中的最短路径,并且算法在迭代次数和收敛速度上要优于Dijkstra算法和A*搜索算法。
【作者单位】： 天津理工大学计算机与通信工程学院智能计算和软件新技术重点实验室;天津理工大学计算机与通信工程学院计算机视觉与系统教育部重点实验室;
【关键词】： 并行模糊神经网络最短路径 模糊模拟 神经元 脉冲
【基金】：国家自然科学基金资助项目(61301140,61272450,61673295) 天津市教委科研计划资助项目(20120703) 天津市科技支撑资助项目(14ZCZDGX00072)
【分类号】：TP183;TP301.6
【正文快照】： 0引言最短路径问题是网络优化中的经典问题。这个问题主要分为两个方向:一个是单源最短路径问题即求解源节点到网络中其他节点之间的最短路径,典型的求解算法是Dijkstra算法[1];另一个是多源最短路径问题即求解网络中任意两个节点之间的最短路径,典型的算法是佛洛依德算法[2]

【相似文献】

中国期刊全文数据库 前10条

1 章玲,葛世伦;基于模糊神经网络方法的虚拟企业合作伙伴的选择[J];华东船舶工业学院学报(自然科学版);2002年05期

2 吴小俊;张媛媛;王士同;於东军;郑宇杰;杨静宇;;改进的模糊神经网络及其在人脸识别中的应用[J];微纳电子技术;2007年Z1期

3 夏汉民;;基于模糊神经网络的球队评估系统[J];计算机仿真;2007年12期

4 邱伟康;王伟智;;基于模糊神经网络的交通信号控制[J];江苏电器;2008年04期

5 许冀伟;王占锋;冯艳红;李广霞;;一种模糊神经网络的人脸识别方法[J];唐山师范学院学报;2008年02期

6 范新明;;基于交互式隶属函数调整的模糊神经网络[J];内江师范学院学报;2009年08期

7 王光;邱云飞;;基于模糊神经网络的植物生长建模[J];计算机工程;2012年06期

8 俞忠原,胡珉,顾信佩;基于模糊神经网络的盾构造型器[J];上海大学学报(自然科学版);1997年02期

9 崔兆顺;汪志农;;基于模糊神经网络进行数据挖掘的一种算法[J];兰州理工大学学报;2007年03期

10 赵冬梅;刘海峰;张军鹏;;基于模糊神经网络的信息安全风险评估模型[J];计算机工程与应用;2009年17期

中国重要会议论文全文数据库 前6条

1 孙增圻;;模糊神经网络及其在系统建模与控制中的应用[A];1998年中国智能自动化学术会议论文集（上册）[C];1998年

2 吴小俊;张媛媛;王士同;於东军;郑宇杰;杨静宇;;改进的模糊神经网络及其在人脸识别中的应用[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年

3 孙海燕;郭前岗;;基于模糊神经网络的直接转矩控制系统仿真[A];2007中国控制与决策学术年会论文集[C];2007年

4 宁寿辉;郭晨;刘雨;;基于模糊神经网络的船舶调距桨控制系统仿真[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年

5 鲍军鹏;刘晓东;沈钧毅;刘海岩;;一种新型模糊神经网络模型及其在蘑菇生产中的应用[A];第六届全国计算机应用联合学术会议论文集[C];2002年

6 余启刚;邓娅婷;;基于Matlab的Kohonen神经网络仿真与模糊神经网络相结合在物流网站数据挖掘中的应用[A];'2002系统仿真技术及其应用学术论文集（第四卷）[C];2002年

中国博士学位论文全文数据库 前1条

1 胡蓉;增量机器学习算法研究[D];南京理工大学;2013年

中国硕士学位论文全文数据库 前10条

1 申君;基于模糊神经网络的核应急决策系统的研究与设计[D];南华大学;2012年

2 刘慧;基于模糊神经网络的进口货物风险评估的研究[D];北京林业大学;2012年

3 刘亮;模糊Hopfield网络的鲁棒性控制及其应用[D];长沙理工大学;2013年

4 朱雪芳;基于模糊神经网络的漏钢预报系统的研究[D];江南大学;2008年

5 姚兰;基于模糊神经网络的软件质量预测模型研究[D];电子科技大学;2007年

6 岳峰;基于动态模糊神经网络的程序行为恶意性判定关键技术研究[D];解放军信息工程大学;2010年

7 毛亮;基于模糊神经网络的智能医疗诊断辅助系统的研究[D];辽宁工学院;2007年

8 王春燕;基于模糊神经网络的粮食收购智能定等系统的研究[D];吉林大学;2005年

9 刘晓环;基于模糊神经网络的电梯群控系统交通模式识别[D];四川大学;2003年

10 冯铮;模糊神经网络在音乐识别中的应用[D];上海海事大学;2007年

  本文关键词：一种并行模糊神经网络最短路径算法，由笔耕文化传播整理发布。

，

本文编号：439262