基于分块矩阵的报文传输路径查找算法
为提高智能变电站通信网络的运维水平,文章提出了一种基于分块矩阵的报文传输路径查找算法。为了把智能变电站通信网络静态配置信息抽象为数学模型,建立了物理网络拓扑矩阵模型和逻辑网络拓扑矩阵模型,并构建了两者之间的映射关系,给出了报文路径查找算法的流程。针对矩阵法分析网络拓扑计算量大的问题,文章提出以分块矩阵技术为主,稀疏矩阵与对称矩阵技术辅助优化的算法。采用遗传算法将网络矩阵模型分为对应的多个子矩阵,采用稀疏矩阵和对称矩阵技术处理子矩阵。通过对实际智能变电站的网络分析,与邻接算法相比,此算法不仅可以查找报文的转发路径,而且计算速度快占用内存空间少。...
Main Authors: | 于凡超, 彭大芹, 黄鸣宇, 刘海涛, 许国良, 林虹 |
---|---|
Format: | Article |
Language: | zho |
Published: |
《光通信研究》编辑部
2019-01-01
|
Series: | Guangtongxin yanjiu |
Subjects: | |
Online Access: | http://www.gtxyj.com.cn/thesisDetails#10.13756/j.gtxyj.2019.06.003 |
Similar Items
-
Eigenvalues of a class of matrices related to the positive definite matrices(和正定矩阵相关的一类矩阵的特征值)
by: YINHongcai(殷红彩), et al.
Published: (2014-01-01) -
Some special cases of the S-matrix conjecture(S-矩阵猜想的几个特殊情形)
by: PENGYang(彭扬)
Published: (2014-07-01) -
The computation of the logarithms of several classes of circulant matrices(几类循环矩阵的对数矩阵及其计算)
by: LUChengbo(卢诚波)
Published: (2014-07-01) -
DACS的交叉连接矩阵及列交换原理
by: 王振瀛
Published: (1995-01-01) -
Generalized consistency transformtion of judgement matrix and a lgorithm of ranking(判断矩阵的广义一致性变换及其排序的一种算法)
by: ZHOUXing-hui(周兴慧), et al.
Published: (2011-03-01)