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

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

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

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