大系统可靠性评估的快速分块算法 |
| |
引用本文: | 陈华,周家启.大系统可靠性评估的快速分块算法[J].重庆大学学报(自然科学版),1987,10(1). |
| |
作者姓名: | 陈华 周家启 |
| |
作者单位: | 重庆大学电力系统研究所
(陈华),重庆大学电力系统研究所(周家启) |
| |
摘 要: | 网络的最小割集等效是大系统可靠性评估中常常遇到的重要问题,也是出现“维数灾难”的主要原因。本文提出了一种快速分块算法,并从理论上对其正确性进行了证明。算法中的连通性判断采用了链表数据结构和深度遍历法(DFS)相结合的方法,从而有效地提高了判断连通性的速度。文中还提出了一种判断已知边集是否为最小割的方法。计算复杂性分析和网络可靠性评估的算例表明了该算法对大系统可靠性评估的有效性。
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
|