| 一种并行模糊神经网络最短路径算法 |
| |
| 引用本文： | 闫春望,黄玮,王劲松.一种并行模糊神经网络最短路径算法[J].计算机应用研究,2016,33(11). |
| |
| 作者姓名： | 闫春望 黄玮 王劲松 |
| |
| 作者单位： | 天津理工大学 计算机与通信工程学院 智能计算和软件新技术重点实验室; 天津理工大学 计算机与通信工程学院 计算机视觉与系统教育部重点实验室;天津理工大学 计算机与通信工程学院,天津理工大学 计算机与通信工程学院 智能计算和软件新技术重点实验室; 天津理工大学 计算机与通信工程学院 计算机视觉与系统教育部重点实验室;天津理工大学 计算机与通信工程学院,天津理工大学 计算机与通信工程学院 智能计算和软件新技术重点实验室; 天津理工大学 计算机与通信工程学院 计算机视觉与系统教育部重点实验室;天津理工大学 计算机与通信工程学院 |
| |
| 基金项目： | 国家自然科学基金(61301140；61272450; 61673295) 天津市教委科技项目(20120703) 天津市科技支撑项目(No.14ZCZDGX00072) |
| |
| 摘 要： | 给出了模糊网络期望最短路径问题的定义，提出一种并行模糊神经网络最短路径（PFNNSP）算法解决模糊网络最短路径问题。PFNNSP算法首先通过模糊模拟对网络中的边权进行估计，接下来脉冲波在神经元之间的并行传播，相互激活搜寻任意一对结点之间的最短路径，最后，算法回溯输出路径表示和路径长度。在随机生成的小规模数据集上的仿真实验表明,PFNNSP算法在边权服从三角模糊分布的网络中执行时间优于Dijkstra算法，在大规模路网信息数据集上的仿真实验表明，PFNNSP算法能够有效求解网络中的最短路径，并且算法在迭代次数和收敛速度上要优于Dijkstra算法和A*搜索算法。
|
| 关 键 词： | 并行模糊神经网络最短路径 模糊模拟 神经元 脉冲 |
| 收稿时间： | 2015/10/8 0:00:00 |
| 修稿时间： | 2016/9/18 0:00:00 |
A Parallel Fuzzy Neural Network Shortest Path Algorithm |
| |
| Yanchunwang,Huangwei and Wangjinsong.A Parallel Fuzzy Neural Network Shortest Path Algorithm[J].Application Research of Computers,2016,33(11). |
| |
| Authors: | Yanchunwang Huangwei and Wangjinsong |
| |
| Affiliation: | Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China; Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology, Tianjin 300384, China;School of computer and Communication Engineering of Tianjin University of Technology 300384, China,,Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China; |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
