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

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

论文摘要

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

论文目录

  • 0 引 言
  • 1 智能变电站网络拓扑模型
  •   1.1 智能变电站物理网络拓扑模型
  •   1.2 智能变电站逻辑网络拓扑模型
  • 2 基于分块矩阵的报文传输查找算法
  • 3 报文传输查找算法的优化
  •   3.1 基于遗传算法划分通信网络物理拓扑模型
  •   3.2 基于稀疏矩阵的通信网络物理拓扑模型
  •   3.3 基于对称矩阵技术的通信网络物理拓扑模型
  • 4 算例分析
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 于凡超,彭大芹,黄鸣宇,刘海涛,许国良,林虹

    关键词: 智能变电站,通信网络,遗传算法,稀疏矩阵,对称矩阵

    来源: 光通信研究 2019年06期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 电力工业,互联网技术,自动化技术

    单位: 重庆邮电大学通信学院,国网宁夏电力有限公司电力科学研究院

    基金: 重庆市产业类重点研发资助项目(cstc2018jszx-cyzdX0124),国网宁夏电力公司电力科学研究院科技资助项目(SGTYHT,15-JS-191)

    分类号: TP393.11;TM63;TM76

    DOI: 10.13756/j.gtxyj.2019.06.003

    页码: 10-14

    总页数: 5

    文件大小: 210K

    下载量: 79

    相关论文文献

    标签:;  ;  ;  ;  ;  

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

    猜你喜欢