基于分块矩阵的报文传输路径查找算法

Abstract

为提高智能变电站通信网络的运维水平,文章提出了一种基于分块矩阵的报文传输路径查找算法。为了把智能变电站通信网络静态配置信息抽象为数学模型,建立了物理网络拓扑矩阵模型和逻辑网络拓扑矩阵模型,并构建了两者之间的映射关系,给出了报文路径查找算法的流程。针对矩阵法分析网络拓扑计算量大的问题,文章提出以分块矩阵技术为主,稀疏矩阵与对称矩阵技术辅助优化的算法。采用遗传算法将网络矩阵模型分为对应的多个子矩阵,采用稀疏矩阵和对称矩阵技术处理子矩阵。通过对实际智能变电站的网络分析,与邻接算法相比,此算法不仅可以查找报文的转发路径,而且计算速度快占用内存空间少。

Keywords

• 智能变电站;通信网络;遗传算法;稀疏矩阵;对称矩阵