论文部分内容阅读
在网络可靠性分析中,使用二叉决策图(binary decision diagram,BDD)技术能够在很大程度上提高算法性能和效率。网络可靠性BDD分析方法主要包括寻找较好的边排序策略、生成等价的BDD、计算网络的可靠度值三个方面。其中边排序是最为关键的一个步骤,良好的边排序策略对我们的可靠性分析至关重要。基于已有的深度优先排序策略(depth-first search,DFS),通过分析发现该策略存在一些缺陷:(1)DFS排序策略在纵向搜索节点过程中会根据节点编号的大小而选择被访问节点;(2)当以规模较大的电网作为网络样本时,DFS排序策略性能不那么高。基于以上不足,需要改进和设计较优的边排序策略。本文主要围绕着电网可靠性BDD分析中边排序策略的探究和冰冻条件下电网可靠性BDD分析中连通可靠度的计算两个方面内容展开,主要包括:(1)基于DFS策略的局限性对DFS策略进行改进。在DFS策略的基础上引入节点“度”的优先级提出两种策略:基于最小节点度的优先排序策略(minimum degree-based best first search,MINDFS)和基于最大节点度的优先排序策略(maximum degree-based best first search,MAXDFS)。将两种策略在实验中比较发现 MINDFS策略在电网样本中性能最优。(2)冰冻条件下电网连通可靠度的计算。基于电网线路覆冰后杆塔失效概率计算等理论前提,将MINDFS策略运用于电网可靠性BDD分析中,对冰冻条件下电网可靠性进行分析并计算出相应的可靠度值。最后以08年贵州电网为例,分析冰冻条件下贵州电网连通可靠性,然后通过实验数据反映冰冻条件下贵州电网连通可靠性的状态,并与实际文献记载相比较得出结论:实验数据反映出的贵州电网连通可靠性与实际情况比较吻合。