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

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

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

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

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

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