节点优化编号的改进最小度算法

• 作者: 余娟 李佐君 贾晓峰 颜伟 黄正波
• 来源期刊: 电力系统及其自动化学报
• 学科: 工学
• 关键词: 稀疏技术 节点优化编号 最小度 注入元 高斯消元
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 56-60
• 分类号: TM711
• 字数: 3585字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-8930.2011.04.011

摘要

为了提高节点优化编号的效果与效率,文中提出了改进的最小度算法.最小度编号算法MD(minimum degree)中,与任意节点相连的节点的总数称为该节点的度,将与任意节点相连的所有节点的度的总和称为该节点的量度.文中提出MD中,在度最小的前提下,将量度最小的节点先行消去,可实现注入元更少.另外,选取主元后,利用不换行不换列的直接符号高斯消元法实现MD算法,同时改进最小度节点的定位方式并利用稀疏技术提高效率.多个算例表明,该方法的注入元更少,编号时间更短,适用于电力仿真计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜伟	输配电装备及系统安全与新技术国家重点实验室重庆大学电气工程学院	11	167	8.0	11.0
2	余娟	输配电装备及系统安全与新技术国家重点实验室重庆大学电气工程学院	8	141	6.0	8.0
3	李佐君		3	4	1.0	2.0
4	黄正波	输配电装备及系统安全与新技术国家重点实验室重庆大学电气工程学院	1	3	1.0	1.0
5	贾晓峰	输配电装备及系统安全与新技术国家重点实验室重庆大学电气工程学院	1	3	1.0	1.0