| 注册
首页|期刊导航|计算机应用研究|一种并行模糊神经网络最短路径算法

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

闫春望 黄玮 王劲松

计算机应用研究2016,Vol.33Issue(11):3391-3395,5.
计算机应用研究2016,Vol.33Issue(11):3391-3395,5.DOI:10.3969/j.issn.1001--3695.2016.11.042

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

Parallel fuzzy neural network shortest path algorithm

闫春望 1黄玮 2王劲松1

作者信息

  • 1. 天津理工大学 计算机与通信工程学院 智能计算和软件新技术重点实验室,天津300384
  • 2. 天津理工大学 计算机与通信工程学院 计算机视觉与系统教育部重点实验室,天津300384
  • 折叠

摘要

Abstract

This paper proposed a parallel fuzzy neural network shortest path (PFNNSP)algorithm to solve the expected shor-test path problem on fuzzy network.First,it defined the definition of fuzzy network’s expected shortest path problem.Next, PFNNSP algorithm combined fuzzy simulation was developed to estimate edges’length.In the PFNNP,the pulse wave spread in parallel between neurons and searched shortest path of any pair nodes,while the shortest path and path length were obtained with the use of backtrack.Experiments on datasets with different scales show that the proposed PFNNSP algorithm leads to shorter computing time when compared with the well-known Dijkstra algorithm and A* algorithm.

关键词

并行模糊神经网络最短路径/模糊模拟/神经元/脉冲

Key words

PFNNSP/fuzzy simulation/neuron/pulse

分类

信息技术与安全科学

引用本文复制引用

闫春望,黄玮,王劲松..一种并行模糊神经网络最短路径算法[J].计算机应用研究,2016,33(11):3391-3395,5.

基金项目

国家自然科学基金资助项目(61301140,61272450,61673295);天津市教委科研计划资助项目(20120703);天津市科技支撑资助项目 ()

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文