-
题名网络最短路径的动态算法
被引量：5
- 1
-
-
作者
安红岩
胡光岷
何永富
-
机构
成都理工大学应用数学系
电子科技大学宽带光纤传输与通信系统技术国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第1期173-174,180,共3页
-
文摘
在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响。该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤。随机网络模型的仿真结果表明:DMDT算法生成的最短路径树与Dijstra算法基本一致,计算的时间复杂度较Dijstra算法有很大降低。为动态最短路径树的计算提供了一种新的选择。
-
关键词
网络最短路径
动态算法
通信网络
随机网络模型
-
Keywords
Minimum Distance,Dynamic Arithmetic,Network
-
分类号
TN915
[电子电信—通信与信息系统]
-
-
题名一种并行模糊神经网络最短路径算法
被引量：7
- 2
-
-
作者
闫春望
黄玮
王劲松
-
机构
天津理工大学计算机与通信工程学院智能计算和软件新技术重点实验室
天津理工大学计算机与通信工程学院计算机视觉与系统教育部重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第11期3391-3395,共5页
-
基金
国家自然科学基金资助项目(61301140
61272450
+2 种基金
61673295)
天津市教委科研计划资助项目(20120703)
天津市科技支撑资助项目(14ZCZDGX00072)
-
文摘
给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻任意一对节点之间的最短路径,算法回溯输出路径表示和路径长度。在随机生成的小规模数据集上的仿真实验表明,PFNNSP算法在边权服从三角模糊分布的网络中执行时间优于Dijkstra算法,在大规模路网信息数据集上的仿真实验表明,PFNNSP算法能够有效求解网络中的最短路径,并且算法在迭代次数和收敛速度上要优于Dijkstra算法和A*搜索算法。
-
关键词
并行模糊神经网络最短路径
模糊模拟
神经元
脉冲
-
Keywords
PFNNSP
fuzzy simulation
neuron
pulse
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名Dijkstra网络路由算法的一种改进方法
被引量：4
- 3
-
-
作者
薛素静
-
机构
信息工程大学计算机系
-
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2005年第1期73-75,共3页
-
文摘
最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统Dijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了算法的执行效率.
-
关键词
网络路由算法
DIJKSTRA算法
网络数据
插入
执行效率
网络最短路径
最短路径分析
速度分析
改进方法
-
Keywords
the shortest path
network routing
Dijkstra algorithm
sort
-
分类号
TS262
[轻工技术与工程—发酵工程]
TP393
[自动化与计算机技术—计算机应用技术]
-
