基于BDD的電網(wǎng)可靠性分析.pdf

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

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

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