基于改進(jìn)最小生成樹算法的配電網(wǎng)架優(yōu)化規(guī)劃.pdf

1、西安理工大學(xué)博士學(xué)位論文基于改進(jìn)最小生成樹算法的配電網(wǎng)架優(yōu)化規(guī)劃姓名：楊文宇申請學(xué)位級別：博士專業(yè)：電力電子與電力傳動指導(dǎo)教師：劉健余健明20051001摘要II確定性負(fù)荷分為單條件負(fù)荷和多條件負(fù)荷兩類，對于單條件負(fù)荷的情形，采用電流的二階原點矩確定各條邊的權(quán)，在此基礎(chǔ)上利用改進(jìn)最小生成樹算法，獲得最優(yōu)規(guī)劃方案。對于存在多條件負(fù)荷的情形，將各個多條件負(fù)荷的各種可能性進(jìn)行組合構(gòu)成多場景，采用單條件負(fù)荷規(guī)劃方法獲得初步網(wǎng)架和初始費用，并分別

2、計算其在各個場景下的補償費用，選取初始費用與補償費用之和的數(shù)學(xué)期望最小的方案為最優(yōu)規(guī)劃方案。此外，還探討了基于風(fēng)險度評價的配電網(wǎng)架靈活規(guī)劃方法。提出了一種基于改進(jìn)最小生成樹算法的多階段不確定性規(guī)劃方法。以多階段供電總成本現(xiàn)值最小為各場景目標(biāo)，根據(jù)規(guī)劃結(jié)果的收斂性，動態(tài)調(diào)整各個階段保留的考察網(wǎng)架個數(shù)，各階段間采用擴(kuò)展規(guī)劃算法進(jìn)行計算，最后以各場景總費用的數(shù)學(xué)期望最小的方案作為最佳規(guī)劃結(jié)果。利用多階段規(guī)劃中各個條件負(fù)荷的自相關(guān)性和互相關(guān)性，

3、濾除大量不可能組合，有效減少了場景個數(shù)，提高了規(guī)劃計算效率。提出了一種基于壓縮編碼的改進(jìn)遺傳算法的配電網(wǎng)分段開關(guān)和聯(lián)絡(luò)開關(guān)的數(shù)量和安放位置的優(yōu)化規(guī)劃方法，根據(jù)建設(shè)費用確定擬增建開關(guān)的數(shù)量范圍，然后以供電可靠性最高為目標(biāo)函數(shù)，分別獲得各種待選方案，將滿足供電可靠性要求且開關(guān)數(shù)量最少的方案作為最優(yōu)方案。針對本文提出的配電網(wǎng)架規(guī)劃的各種方法，編制了相應(yīng)的算法程序，并在大量算例上進(jìn)行了測試和分析，結(jié)果驗證了提出方法的可行性。關(guān)鍵詞：關(guān)鍵詞：配電