-
题名一种计算RCN2-终点可靠性的算法
- 1
-
-
作者
高飞
王光兴
-
机构
东北大学计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第3期38-39,79,共3页
-
基金
国家自然科学基金资助项目(69973011)
-
文摘
提出了无线通信网络(RCN)的2-终点可靠性问题。给出了最简路(SP)和最简路有序根树(SPRT)的概念,介绍了一个找出最简路有序根树和计算RCN2-终点可靠性的有效算法。
-
关键词
算法
可靠性
无线通信网络
-
Keywords
algorithm
Reliability
Radio-communication network(rcn)
-
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
-
-
题名基于快速收敛牛顿算法的城市最短路径分析
被引量：2
- 2
-
-
作者
孙威
陈焱明
尚晓丽
-
机构
绥化学院信息工程学院
绥化学院教育学院
-
出处
《哈尔滨商业大学学报（自然科学版）》
CAS
2018年第2期195-199,208,共6页
-
基金
黑龙江省大学生创新训练项目(201610236015)
绥化学院科学技术研究项目(K1501002)
-
文摘
以城市道路交通网络为研究对象,采用快速收敛牛顿(RCN)算法获得城市道路网络最短路径,按照更快速度及均衡接近原则,得到迭代方向和优化步长.以三种不同类型的道路交通网络为案例,利用GP(梯度投影)算法和RCN算法的收敛速度来验证.结果表明,RCN算法在Nguyen网络下的运行时间为10 s,GP算法的运行时间为90 s;RCN算法在成都市网络下的运行时间为10 s,GP算法的运行时间为16 s.RCN算法精度较高,收敛速度更快.
-
关键词
路径
优化步长
rcn算法
收敛速度
流量
-
Keywords
path
optimized step size
rcn algorithm
convergence speed
flow rate
-
分类号
O224
[理学—运筹学与控制论]
-
