基于BDD的電網可靠性分析.pdf

1、在網絡可靠性分析中，使用二叉決策圖(binary decision diagram，BDD)技術能夠在很大程度上提高算法性能和效率。網絡可靠性BDD分析方法主要包括尋找較好的邊排序策略、生成等價的BDD、計算網絡的可靠度值三個方面。其中邊排序是最為關鍵的一個步驟，良好的邊排序策略對我們的可靠性分析至關重要。
　　基于已有的深度優(yōu)先排序策略(depth-first search，DFS)，通過分析發(fā)現(xiàn)該策略存在一些缺陷:(1) DF

2、S排序策略在縱向搜索節(jié)點過程中會根據(jù)節(jié)點編號的大小而選擇被訪問節(jié)點;(2)當以規(guī)模較大的電網作為網絡樣本時，DFS排序策略性能不那么高?；谝陨喜蛔?，需要改進和設計較優(yōu)的邊排序策略。
　　本文主要圍繞著電網可靠性BDD分析中邊排序策略的探究和冰凍條件下電網可靠性BDD分析中連通可靠度的計算兩個方面內容展開，主要包括:(1)基于DFS策略的局限性對DFS策略進行改進。在DFS策略的基礎上引入節(jié)點“度”的優(yōu)先級提出兩種策略:基于最小節(jié)

3、點度的優(yōu)先排序策略(minimum degree-basedbest first search，MINDFS)和基于最大節(jié)點度的優(yōu)先排序策略(maximumdegree-based best first search，MAXDFS)。將兩種策略在實驗中比較發(fā)現(xiàn)MINDFS策略在電網樣本中性能最優(yōu)。(2)冰凍條件下電網連通可靠度的計算?；陔娋W線路覆冰后桿塔失效概率計算等理論前提，將MINDFS策略運用于電網可靠性BDD分析中，對冰凍條件