資源描述:
《基于改進(jìn)遺傳算法的配電網(wǎng)絡(luò)重構(gòu)》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、基于改進(jìn)遺傳算法的配電網(wǎng)絡(luò)重構(gòu)
2、第1 基于改進(jìn)遺傳算法的配電網(wǎng)絡(luò)重構(gòu)余健明,蔡利敏(西安理工大學(xué)電氣工程系,陜西省西安市710048)DISTRIBUTIONPROVEDGEICALGORITHMYUJian-ming,CAILi-min(Dept.ofElectricalEngineering,Xi’anUniversityofTechnology,Xi’an710048,ShaanxiProvince,China)ABSTRACT:Takingthemaximizedreliabilityofdistributionforconstraintco
3、ndition,animprovedadaptivegeicalgorithm,ethodininimalpathaccordingtothedepth.VerifyingbyRBTSBus4systempleofIEEE,theresultshoiseffective.paringtheoptimalprojectcanbeobtainedandyetalprojectcanbeobtained.KEYWORDS:Distribution;Networkreconstruction摘 要:以配電網(wǎng)可靠性最高為目標(biāo)函數(shù)和配電網(wǎng)的運(yùn)行滿足電力連續(xù)供應(yīng)為
4、約束條件,提出了基于排序選擇、對違反約束個體進(jìn)行直接比較的改進(jìn)自適應(yīng)遺傳算法。這是一種對配電網(wǎng)的可靠性按照深度優(yōu)先搜索最小路徑進(jìn)行計(jì)算的方法。通過IEEE典型算例RBTSBus4系統(tǒng)的驗(yàn)證,表明該算法是有效的。與禁忌搜索算法(TS)比較,該算法可獲得最優(yōu)方案,而禁忌搜索算法只能獲得次優(yōu)方案。關(guān)鍵詞:配電網(wǎng);可靠性;遺傳算法;網(wǎng)絡(luò)重構(gòu)1引言以最經(jīng)濟(jì)的方式向用戶連續(xù)提供高質(zhì)量的電能是對電力系統(tǒng)運(yùn)行的基本要求?!斑B續(xù)”就意味著供電可靠性很高。配電系統(tǒng)是整個電力系統(tǒng)的一部分,它連接著主系統(tǒng)與各用戶。因而改善供電可靠性應(yīng)將重點(diǎn)放在配電系統(tǒng)上。網(wǎng)絡(luò)重構(gòu)是優(yōu)化配電
5、系統(tǒng)運(yùn)行的重要手段。它是通過確定開關(guān)的斷開、閉合狀態(tài)來優(yōu)化配電系統(tǒng)運(yùn)行的。配電網(wǎng)絡(luò)重構(gòu)是混合整數(shù)非線性規(guī)劃問題,也是一NP難的組合優(yōu)化問題,窮舉因面臨組合爆炸問題而不可行。為此,人們在配電網(wǎng)絡(luò)重構(gòu)中采用了各種近似技術(shù)和啟發(fā)式算法,以及隨機(jī)優(yōu)化方法,從而避免了進(jìn)行窮舉搜索[1~4]。本文采用改進(jìn)的遺傳算法,以提高以配電系統(tǒng)可靠性為目標(biāo)的配電網(wǎng)絡(luò)重構(gòu),無需新增太多投資,只對系統(tǒng)開關(guān)設(shè)備的運(yùn)行狀態(tài)進(jìn)行最優(yōu)確定,就可使系統(tǒng)可靠性在現(xiàn)有設(shè)備條件下達(dá)到最優(yōu),從而帶來較大的經(jīng)濟(jì)效益和社會效益。本文對遺傳算法(GA)的運(yùn)算以及懲罰函數(shù)等進(jìn)行了改進(jìn)。運(yùn)用排序選擇(ra
6、nkingselection)操作、自適應(yīng)交叉與變異等[3];在處理約束條件時,采用不同于普通罰函數(shù)法的直接比較(Directparison,DC)方法。2網(wǎng)絡(luò)重構(gòu)的數(shù)學(xué)模型以平均用電無效度(ASUI)最低為目標(biāo)函數(shù)的網(wǎng)絡(luò)重構(gòu)數(shù)學(xué)模型為(1)目標(biāo)函數(shù)