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

1、深入研究了基于最小生成樹算法的配電網(wǎng)架規(guī)劃、擴(kuò)展規(guī)劃、不確定性規(guī)劃和多階段動態(tài)規(guī)劃以及各種規(guī)劃方法的評價和比較，所做的工作主要包括： 提出了一種改進(jìn)最小生成樹算法：將負(fù)荷點(diǎn)當(dāng)作頂點(diǎn)，將可能架設(shè)線路的走廊當(dāng)作邊，將線路的建設(shè)費(fèi)用和運(yùn)行費(fèi)用之和作為各條邊的權(quán)，在采用基本最小生成樹算法獲得初步規(guī)劃方案的基礎(chǔ)上，采取動態(tài)調(diào)整各條邊的權(quán)值并反復(fù)迭代的方法，獲得總費(fèi)用最小的優(yōu)化規(guī)劃結(jié)果。在規(guī)劃過程中妥善處理了道路交叉點(diǎn)的問題，并將該方法推廣

2、到多供電途徑的網(wǎng)格狀配電網(wǎng)架規(guī)劃中。在此基礎(chǔ)上，提出了一種配電網(wǎng)絡(luò)擴(kuò)展規(guī)劃方法，并將最大投資額度作為約束條件，并考慮了拆除線路的殘值和拆除費(fèi)用。 提出一種基于蒙特卡羅分析的配電網(wǎng)擴(kuò)展規(guī)劃方法比較算法，在給定的網(wǎng)格狀規(guī)劃區(qū)域上，隨機(jī)產(chǎn)生電源點(diǎn)、負(fù)荷點(diǎn)、交叉點(diǎn)和其他參數(shù)信息，采用方差比校驗(yàn)、均值校驗(yàn)和區(qū)間估計(jì)方法處理各種規(guī)劃方法所得的結(jié)果，提出了對各種方法的優(yōu)劣、等效和等價進(jìn)行評價的方法。對基本最小生成樹算法、改進(jìn)最小生成樹算法及其

3、進(jìn)一步改進(jìn)措施、支路交換法和遺傳算法等規(guī)劃方法比較的結(jié)果驗(yàn)證了改進(jìn)最小生成樹算法具有最好的綜合性能，得出了對改進(jìn)最小生成樹算法進(jìn)一步簡化處理的可行途徑。 提出了基于改進(jìn)最小生成樹算法并考慮負(fù)荷不確定性的配電網(wǎng)架規(guī)劃方法，將不確定性負(fù)荷分為單條件負(fù)荷和多條件負(fù)荷兩類，對于單條件負(fù)荷的情形，采用電流的二階原點(diǎn)矩確定各條邊的權(quán)，在此基礎(chǔ)上利用改進(jìn)最小生成樹算法，獲得最優(yōu)規(guī)劃方案。對于存在多條件負(fù)荷的情形，將各個多條件負(fù)荷的各種可能性進(jìn)

4、行組合構(gòu)成場景，分別采用單條件負(fù)荷規(guī)劃方法獲得初步網(wǎng)架和初始費(fèi)用，并分別計(jì)算其在各個場景下的補(bǔ)償費(fèi)用，選取初始費(fèi)用與補(bǔ)償費(fèi)用之和的數(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)行計(jì)算。最后以各場景總費(fèi)用的數(shù)學(xué)期

5、望最小的方案作為最佳規(guī)劃結(jié)果。利用多階段規(guī)劃中各個條件負(fù)荷的自相關(guān)性和互相關(guān)性，濾除大量不可能組合，有效減少了場景個數(shù)，提高了規(guī)劃計(jì)算效率。 提出了一種基于壓縮編碼的改進(jìn)遺傳算法的配電網(wǎng)分段開關(guān)和聯(lián)絡(luò)開關(guān)的數(shù)量和安放位置的優(yōu)化規(guī)劃方法，根據(jù)建設(shè)費(fèi)用確定擬增建開關(guān)的數(shù)量范圍，然后以供電可靠性最高為目標(biāo)函數(shù)，分別獲得各種待選方案，將供電可靠性滿足要求且開關(guān)數(shù)量最少的方案作為最優(yōu)方案。 針對本文提出的配電網(wǎng)網(wǎng)架規(guī)劃的各種方法，