|
|||||
|
|
| 基于矩阵环和操作的Mayeda生成树实用算法 | |
| 引用本文： | 林济铿,潘光,潘毅,张辉,戴赛,刘阳升.基于矩阵环和操作的Mayeda生成树实用算法[J].中国电机工程学报,2014(31). |
| 作者姓名： | 林济铿 潘光 潘毅 张辉 戴赛 刘阳升 |
| 作者单位： | 1. 同济大学电子与信息工程学院,上海市 嘉定区,201804 2. 国网天津市电力公司经济技术研究院,天津市 河东区,300171 3. 中国电力科学研究院,北京市 海淀区,100192 4. 智能电网教育部重点实验室 天津大学,天津市 南开区,300072 |
| 摘 要： | 无向图 G 的生成树问题，在电气工程和计算机科学领域应用广泛；针对Mayeda生成树不易编码实现问题，提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法，并证明该实用算法生成树的不重复性和完备性；进而提出基于矩阵环和操作的实用算法的实现方法，以命题的形式证明了该实现方法的有效性；相对于遍历方法，该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性，为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。 |
| 关 键 词： | 配网重构 Mayeda生成树 实用算法 矩阵环和操作 编码 |
Practical Mayeda Spanning Tree Method Based on Matrix Exclusive OR Operation |
|
| LIN Jikeng,PAN Guang,PAN Yi,ZHANG Hui,DAI Sai,LIU Yangsheng.Practical Mayeda Spanning Tree Method Based on Matrix Exclusive OR Operation[J].Proceedings of the CSEE,2014(31). | |
| Authors: | LIN Jikeng PAN Guang PAN Yi ZHANG Hui DAI Sai LIU Yangsheng |
| Abstract: | |
| Keywords: | distribution network reconfiguration Mayeda spanning tree practical method matrix exclusive OR operation encoding method |
| 本文献已被 万方数据 等数据库收录！ | |