中国电机工程学报Issue(31)：5659-5667,9.DOI:10.13334/j.0258-8013.pcsee.2014.31.024
基于矩阵环和操作的Mayeda生成树实用算法
Practical Mayeda Spanning Tree Method Based on Matrix Exclusive OR Operation
林济铿 1潘光 2潘毅 3张辉 4戴赛 3刘阳升1
作者信息
- 1. 同济大学电子与信息工程学院，上海市 嘉定区 201804
- 2. 国网天津市电力公司经济技术研究院，天津市 河东区 300171
- 3. 中国电力科学研究院，北京市 海淀区 100192
- 4. 智能电网教育部重点实验室 天津大学，天津市 南开区 300072
- 折叠
摘要
Abstract
Spanning tree problem of undirected graph G is widely used in electrical engineering and computer science. Considering the uneasy-coded problem of Mayeda spanning tree method, a practical Mayeda spanning tree method and its implementation strategy based on matrix exclusive OR operation were proposed in the paper. The practical Mayeda spanning tree method was presented, and its unrepeatability and completeness in constructing new trees were proved;then the implementation strategy of the practical method whose computional efficiency is higher than the traversal method, was presented based on matrix exclusive OR operation. The complexity analysis result of the algorithm and the case study results verified the effectiveness of the method. The completeness and unrepeatability (means different branch exchanges consequentially generate different trees) of the practical Mayeda spanning tree method, and the capability of the implementation strategy to quickly construct a new tree, laid a theoretical foundation for quickly achieving optimal solutions of stochastic evolutionary optimization in power distribution network reconfiguration based on the proposed coding method, and thus is feasible.关键词
配网重构/Mayeda生成树/实用算法/矩阵环和操作/编码Key words
distribution network reconfiguration/Mayeda spanning tree/practical method/matrix exclusive OR operation/encoding method分类
信息技术与安全科学引用本文复制引用
林济铿,潘光,潘毅,张辉,戴赛,刘阳升..基于矩阵环和操作的Mayeda生成树实用算法[J].中国电机工程学报,2014,(31):5659-5667,9.
