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

• 作者: 王劲松 闫春望 黄玮
• 来源期刊: 计算机应用研究
• 关键词: 并行模糊神经网络最短路径 模糊模拟 神经元 脉冲
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3391-3395
• 页数: 5页
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1001--3695.2016.11.042

摘要

给出了模糊网络期望最短路径问题的定义，提出一种并行模糊神经网络最短路径（PFNNSP）算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计，脉冲波在神经元之间的并行传播，相互激活搜寻任意一对节点之间的最短路径，算法回溯输出路径表示和路径长度。在随机生成的小规模数据集上的仿真实验表明，PFNNSP算法在边权服从三角模糊分布的网络中执行时间优于Dijkstra算法，在大规模路网信息数据集上的仿真实验表明，PFNNSP算法能够有效求解网络中的最短路径，并且算法在迭代次数和收敛速度上要优于Dijkstra算法和A*搜索算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄玮	天津理工大学计算机与通信工程学院智能计算和软件新技术重点实验室	6	49	3.0	6.0
5	闫春望	天津理工大学计算机与通信工程学院智能计算和软件新技术重点实验室	2	19	2.0	2.0