基于搜索-回溯法的配電網(wǎng)重構(gòu)的研究

《基于搜索-回溯法的配電網(wǎng)重構(gòu)的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、第21卷第1O期廣東電力V01．21NO．102008年10月GUANGDONGELEC_rRICPOWEROct．2008文章編號：1007—290X(2008)10—0006—04基于搜索一回溯法的配電網(wǎng)重構(gòu)的研究吳柱堅(東莞供電局中堂供電公司，廣東東莞523220)摘要：配電網(wǎng)重構(gòu)是降低線損的有效途徑，為此，介紹了將搜索一回溯法和廣度優(yōu)先搜索算法用于配電網(wǎng)重構(gòu)問題的研究，重點論述了環(huán)的搜索、組合搜索、輻射狀網(wǎng)絡(luò)結(jié)構(gòu)搜索這三個主要問題，并通過對算例的演算，驗證了程序求解配電網(wǎng)重構(gòu)問題的有效性和可行性。關(guān)鍵詞：配電網(wǎng)重枸；降低線損；搜索一回溯法；

2、廣度優(yōu)先算法中圖分類號：TM732文獻(xiàn)標(biāo)志碼：ARec0nfigurati0nofPowerDistributionNetworkBasedonSearch_BacktrackingwuZhu-jian(ZhongtangPowerSupplyCo．，DongguanPowerSupplyBureau，Dongguan，Guangdong523220，China)Abstract：RecOnfigurati0nofpowerdistributionnetworkisaneffectivewaytoreducelinelosses．Inthispap

3、er，thesearch—backtrackingandthebreadth—firstsearchalgorithmareusedtosolvethereconfiguratiOnproblem，andtheloopsearch，combinationsearchandradialnetworktopologysearchareexpounded．Thetestresultprovesthefeasibilityandefficiencyoftheprogram．Keywords：distributionnetworkreconfiguratio

4、n；linelossreduction；search-backtracking；breadth·-firstsearchalgorithm配電網(wǎng)具有環(huán)網(wǎng)結(jié)構(gòu)，通常以開環(huán)方式運計的，后來為了提高供電可靠性，分段開關(guān)和聯(lián)絡(luò)行。配電網(wǎng)中包含大量的分段開關(guān)(動斷，用于開關(guān)的數(shù)目不斷增加，電網(wǎng)重構(gòu)也就成為可能。近正常運行或故障時分隔故障部分)及少量聯(lián)絡(luò)開年來，隨著電網(wǎng)改造和配電管理系統(tǒng)(DMS)的研關(guān)(動合，用于提供可選的供電通路)。因此，發(fā)工作在中國蓬勃展開，作為DMS重要功能的配在正常運行條件下可根據(jù)不同的負(fù)荷情況，通過電網(wǎng)重構(gòu)也開始得到研究，最優(yōu)網(wǎng)絡(luò)結(jié)

5、構(gòu)搜索算法改變聯(lián)絡(luò)開關(guān)的狀態(tài)來改變配電系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)，一直是研究的焦點。最優(yōu)配電網(wǎng)絡(luò)重構(gòu)技術(shù)最早是使負(fù)荷在各饋線之間相互轉(zhuǎn)移并達(dá)到合理分配。這由Merlin和Back于1975年提出來的，之后不斷樣，一方面可降低網(wǎng)損，另一方面可使負(fù)荷在各線有研究成果發(fā)表，提出了多種方法，如早期的傳統(tǒng)路和變壓器之間盡量平均分配，避免線路過載或者優(yōu)化手段、啟發(fā)式和近全局尋優(yōu)技術(shù)(智能算法)、電壓過低。重構(gòu)是降低配電網(wǎng)線損的有效途徑，通人工智能技術(shù)以及正逐漸發(fā)展起來的將多種算法結(jié)過網(wǎng)絡(luò)重構(gòu)還可以均衡負(fù)荷，消除過載，提高供電合在一起的混合算法。電壓質(zhì)量。本文利用搜索一回溯

6、法(search．backtracking)國外對于配電網(wǎng)重構(gòu)的研究開展較早，最初主進(jìn)行結(jié)構(gòu)的優(yōu)化組合搜索，結(jié)合電網(wǎng)運行的一些約要針對城市電網(wǎng)。城市電網(wǎng)的特點是大量使用地下束條件，在搜索過程中剔除不可能出現(xiàn)的配電網(wǎng)結(jié)電纜，具有環(huán)形結(jié)構(gòu)，通常以輻射形運行，系統(tǒng)中構(gòu)，加強了尋優(yōu)過程的控制，在保證完整搜索到解配電變壓器存在哪條電纜供電最優(yōu)的問題。在農(nóng)村空間，得到全局最優(yōu)解的基礎(chǔ)上，一定程度地提高電網(wǎng)中主要使用架空線，最初系統(tǒng)是按照輻射形設(shè)了算法速度。搜索一回溯法屬于一種窮舉法，采用嘗試一糾錯原理，在求解過程中如果破壞了約束條收稿日期：2008．07．18

7、件，則要放棄當(dāng)前的求解，重新試探。本文在總結(jié)第10期吳柱堅：基于搜索一回溯法的配電網(wǎng)重構(gòu)的研究前人經(jīng)驗的基礎(chǔ)上，研究分析配電網(wǎng)的特點，根據(jù)式中：g為當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)；G為全部允許的實際需要，以搜索一回溯法和廣度優(yōu)先搜索算法為輻射狀網(wǎng)絡(luò)結(jié)構(gòu)的集合?；A(chǔ)，提出解決配電網(wǎng)重構(gòu)問題的方案。2重構(gòu)的方法1算法的數(shù)學(xué)模型重構(gòu)的基本過程如圖1在本文中，配電網(wǎng)重構(gòu)的目標(biāo)是重構(gòu)后的網(wǎng)損所示。最小。其數(shù)學(xué)公式是：在本文中，由于對一段支路進(jìn)行分、合與對該開關(guān)rain廠(J)=∑陪．(1)進(jìn)行分、合的作用等同，所式中：I=[，，，：，?，，一，，]，，為各支路電以根據(jù)論述的

8、需要，分別以支路或者開關(guān)進(jìn)行說明；聯(lián)流幅值，，：，P，Q為節(jié)點的有功功絡(luò)開關(guān)的鄰域定義為聯(lián)絡(luò)開率和無功功率，【，i為節(jié)點電