电气主接线可靠性评估矩阵算法的加速技术研究

• 作者: 郭永基 鲁宗相
• 来源期刊: 中国电力
• 学科: 工学
• 关键词: 电气主接线可靠性评估 邻接矩阵算法 加速计算技术
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 电力系统
• 页码范围: 47-50
• 页数: 4页
• 分类号: TM732
• 字数: 3497字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9649.2004.05.011

摘要

为得到实用化的电气主接线可靠性评估软件,要求算法必须达到对不同主接线型式的普适性和计算分析的高效性.基于邻接矩阵的最小路集/割集算法是一种用于电气主接线评估的新算法,适用于各种主接线型式的可靠性评估.文中对邻接矩阵算法的加速计算技术进行了深入研究.通过最小路集/割集矩阵的稀疏化处理,最小路集矩阵的降维处理及最小割集的快速搜索等3项技术,有效地提高了算法的计算速度.经实例测试,计算效率比常规矩阵算法提高至少6倍,达到电气主接线评估软件的快速性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁宗相	清华大学电机工程与应用电子技术系	81	4960	32.0	70.0
2	郭永基	清华大学电机工程与应用电子技术系	38	2026	24.0	38.0