基于矩阵环和操作的Mayeda生成树实用算法

• 作者: 刘阳升 张辉 戴赛 林济铿 潘光 潘毅
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 配网重构 Mayeda生成树 实用算法 矩阵环和操作 编码
• 年，卷（期）: 2014,（31）
• 页码范围: 5659-5667
• 页数: 9页
• 分类号: TM71
• 字数: 6971字
• 语种: 中文
• DOI: 10.13334/j.0258-8013.pcsee.2014.31.024

摘要

无向图 G 的生成树问题，在电气工程和计算机科学领域应用广泛；针对Mayeda生成树不易编码实现问题，提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法，并证明该实用算法生成树的不重复性和完备性；进而提出基于矩阵环和操作的实用算法的实现方法，以命题的形式证明了该实现方法的有效性；相对于遍历方法，该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性，为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘毅		28	1033	18.0	28.0
2	林济铿	同济大学电子与信息工程学院	52	441	12.0	19.0
3	刘阳升	同济大学电子与信息工程学院	13	176	5.0	13.0
4	潘光	国网天津市电力公司经济技术研究院	2	51	2.0	2.0
5	张辉		2	51	2.0	2.0
6	戴赛		20	214	9.0	14.0