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

摘要：

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

关键词：电气主接线可靠性评估、邻接矩阵算法、加速计算技术

所属期刊栏目：37

分类号：TM732(输配电工程、电力网及电力系统)

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：47-50