資源描述:
《改進(jìn)猴群算法在輸電網(wǎng)擴(kuò)展規(guī)劃中的應(yīng)用》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、2012年12月吉林電力Dec.2012第40卷第6期(總第223期)JilinElectricPowerVo1.40No.6(Ser.No.223)改進(jìn)猴群算法在輸電網(wǎng)擴(kuò)展規(guī)劃中的應(yīng)用ApplicationofImprovedMonkeyAlgorithminTransmissionNetworkExpansionPlanning李文利,聶宏展,馬迎東,張麗。(1.東北電力大學(xué),吉林吉林132012;2.云南電網(wǎng)公司電力教育中心,昆明650204)摘要:對猴群算法進(jìn)行了改進(jìn),引入支路搜索權(quán)數(shù)來反應(yīng)不同支路消除系統(tǒng)過負(fù)荷能力的大小,
2、并以之為方向重新設(shè)計(jì)了爬過程,有效地解決了原猴群算法求解電網(wǎng)規(guī)劃問題時(shí)爬過程失效的問題;同時(shí)引入望過程參數(shù)遞增機(jī)制,提高了算法后期的收斂速度。通過對l8節(jié)點(diǎn)和46節(jié)點(diǎn)系統(tǒng)的計(jì)算,證明了算法求解輸電網(wǎng)擴(kuò)展規(guī)劃問題的正確性和有效性。.關(guān)鍵詞:輸電網(wǎng)擴(kuò)展規(guī)劃;改進(jìn)猴群算法;支路搜索權(quán)數(shù);爬過程;望過程Abstract:InviewofthelimitationsofMA,theImprovedMonkeyAlgorithm(IMA)hasbeenproposedfortransmissionexpansionnetworkplanning
3、.Thispaperalsointroducesanindicatorcalledbranchsearchingweighttomeasuretheabilityineliminatingtheoverflowofthesystembetweendifferentbranches.Basedonthisindicator,anewclimbingprocesshasbeendesignedtotackletheproblemofinvalidclimbingprocessintransmissionnetworkexpansionp
4、lanning.Increasingparametersmechanismhasalsobeenintroducedintothealgorithmtoacceleratetheconvergencespeed.ThecorrectnessandeffectivenessofIMAhavebeenverifiedbythecalculationresultsof18一bussystemandBrazilianSouth46一bussystem.Keywords:transmissionnetworkexpansionplanning
5、;improvedmonkeyalgorithm;branchsearchingweight;climbingprocess;watchprocess中圖分類號:TM715文獻(xiàn)標(biāo)志碼:A文章編號:1009~5306(2012)06—0028—04從數(shù)學(xué)角度來看,輸電網(wǎng)規(guī)劃問題是一個(gè)帶有點(diǎn),引進(jìn)循環(huán)次數(shù)遞增機(jī)制,強(qiáng)化算法后期望過程的大量等式和不等式約束條件的非線性離散組合優(yōu)化作用,提高算法后期的收斂速度。經(jīng)算例結(jié)果對比表問題。近年來,由于現(xiàn)代啟發(fā)式算法具有實(shí)現(xiàn)簡單,明,改進(jìn)猴群算法(IMA)在求解輸電網(wǎng)擴(kuò)展規(guī)劃模不受目標(biāo)函數(shù)特性影響,
6、能夠?qū)崿F(xiàn)多維空間有效搜型時(shí)具有良好的性能。索等優(yōu)點(diǎn),在輸電網(wǎng)規(guī)劃模型求解中得到了大量的應(yīng)用,如粒子群算法¨】]、人工魚群算法l2j、蟻群算1輸電網(wǎng)擴(kuò)展規(guī)劃的數(shù)學(xué)模型法【等。猴群算法(MA)是一種模擬自然界猴群爬山行為的智能優(yōu)化算法,適用于含有連續(xù)變量的大靜態(tài)輸電網(wǎng)擴(kuò)展規(guī)劃的目的是在已有的電源規(guī)規(guī)模優(yōu)化問題。文獻(xiàn)[4]將猴群算法進(jìn)行了離散化處劃和負(fù)荷預(yù)測的基礎(chǔ)上,根據(jù)現(xiàn)有的網(wǎng)絡(luò)結(jié)構(gòu)和給理并應(yīng)用于輸電網(wǎng)規(guī)劃中,取得了較好的效果。但其定的待選線路,確定出滿足運(yùn)行要求的最經(jīng)濟(jì)的網(wǎng)離散化過程只是對偽梯度法進(jìn)行了化簡,并沒有充絡(luò)擴(kuò)展方案。其優(yōu)化
7、結(jié)果在滿足聯(lián)通性的基礎(chǔ)上,應(yīng)分利用電網(wǎng)規(guī)劃的特點(diǎn),算法的性能仍有很大的提該使線路投資費(fèi)用、網(wǎng)損費(fèi)用和正常運(yùn)行時(shí)的過負(fù)升空間。荷費(fèi)用總和最小。本文采用直流潮流進(jìn)行計(jì)算,并引入支路搜索根據(jù)以上假設(shè),輸電網(wǎng)擴(kuò)展規(guī)劃的數(shù)學(xué)模型可權(quán)數(shù)的概念,重新設(shè)計(jì)了猴群算法的爬過程,提高了以表述為l5]:算法的局部搜索能力。同時(shí),針對電網(wǎng)規(guī)劃中全局最優(yōu)解通常出現(xiàn)在算法后期局部最優(yōu)解附近這一特minf(X)一志∑32,z,+k∑P+k3W(1)收稿日期:2012—08—21作者簡介:李文利(1982一),男,碩士,從事輸電網(wǎng)規(guī)劃方向的研究工作。·28·201
8、2年12月吉林電力Dec.2012第4O卷第6期(總第223期)JilinElectricPowerVo1.40No.6(Ser.No.223)S.t.BO+PI.一PG(2)線路k,E“越大,新建線路消除線路k上過負(fù)荷的fB,AO『