資源描述:
《基于改進(jìn)人工魚群算法的輸電網(wǎng)規(guī)劃》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、2009年10月Oct.2009第37卷第5期(總第204期)Vo1.37No.5(Ser.No.204)基于改進(jìn)人工魚群算法的輸電網(wǎng)規(guī)劃PowerTransmissionGridPlanBasedonImprovedArtificialFish—swarmAlgorithm聶雙聳卜(華北電力大學(xué),河北保定071003)摘要:結(jié)合輸電網(wǎng)規(guī)劃問題的特點提出了改進(jìn)人工魚群算法。改進(jìn)人工魚群算法引入生存競爭機(jī)制,在保證收斂性能的前提下減少了對人工魚數(shù)量的需求,同時克服了人工魚在非全局極值點大量聚集的弊端;采用分段自適應(yīng)調(diào)整視野策略和擬遺傳算法
2、的交叉變異算子,有效兼顧了全局搜索與局部挖掘能力,提高了算法的收斂速度。最后通過算例證明了改進(jìn)人工魚群算法的正確性、有效性及優(yōu)越性。關(guān)鍵詞:輸電網(wǎng)規(guī)劃;改進(jìn)人工魚群算法;生存競爭機(jī)制Abstract:Improvedartificialfishswamalgorithmwasproposedwiththecombinationoftransmissionpowergridp[an.Exsitingcompetitionmechanismwasinducedinartificialfishswamalgorith,whichcouldre
3、ducetheneedofatificialfishquantityincaseofguarteeastringencyandvoercometheshortcomingofmassgatherdinginnonglobalpoint.ThespeedofconvergenceofthealgroimwasimprovedandcalculationcasesporvedthatthisAlgorithmiscorrectness.valadityandsupertiority.Keywords:Transmissionpowergri
4、dplanning;improvedartificialfish—swamAlgorithm;survivingcompetitionmechanism中圖分類號:TM715文獻(xiàn)標(biāo)識碼:A文章編號:1009—5306(2009)05—0033—04輸電網(wǎng)規(guī)劃的任務(wù)是在一定的規(guī)劃期內(nèi)負(fù)荷增及交叉變異算子,提出了適用于輸電網(wǎng)規(guī)劃的改進(jìn)長情況及電源規(guī)劃方案已知的前提下,確定相應(yīng)的人工魚群算法IAFSA。IAFSA有效地克服了AFSA最佳的電網(wǎng)結(jié)構(gòu),在滿足可靠性約束的同時力求建的上述不足。設(shè)費用、運(yùn)行費用等最小。目前,求解輸電網(wǎng)規(guī)劃問題的方法集
5、中采用各種現(xiàn)代智能優(yōu)化算法。對智1輸電網(wǎng)絡(luò)規(guī)劃的數(shù)學(xué)模型能優(yōu)化算法的研究集中于解決全局搜索能力與搜索效率之間的矛盾,以及如何提高克服局部極值的能輸電網(wǎng)規(guī)劃問題就是要獲取使年費用達(dá)最小的力。解決上述問題的主要方法是將2種及以上傳統(tǒng)規(guī)劃方案。考慮一次性建設(shè)投資費用、年網(wǎng)損費用及智能優(yōu)化算法優(yōu)勢互補(bǔ)結(jié)合形成混合算法;改進(jìn)算過負(fù)荷產(chǎn)生的費用,輸電網(wǎng)規(guī)劃的數(shù)學(xué)模型可表法的搜索機(jī)制;研究影響算法收斂性能的參數(shù)并對述為:其進(jìn)行改進(jìn)。fminf()一人工魚群算法AFSA婦是近年來提出的一種J∑K,z+7’∑K2riP~+K。W連通模擬魚群行為的智能優(yōu)化
6、方法。AFSA通過個體搜IJ∈n,∈rJ索與群體協(xié)作相結(jié)合的方式實現(xiàn)對全局最優(yōu)解的搜【不連通索。作為一種新興的智能優(yōu)化算法,人工魚群算法的收斂性能還不盡如人意。本文將結(jié)合輸電網(wǎng)規(guī)劃問式中:f(x)為年綜合費用;U為當(dāng)網(wǎng)絡(luò)不連通時的題的特點,針對AFSA中人_『魚在局部極值點聚集年綜合費用,(為特別大的一個常數(shù))。網(wǎng)絡(luò)連通時導(dǎo)致算法效率降低甚至出現(xiàn)“早熟現(xiàn)象”和優(yōu)化后期年綜合費用包括3部分。第1部分為一次性建設(shè)投收斂速度放緩的問題,引入生存競爭機(jī)制、反饋機(jī)制資費用,其中K為單位長線路造價,為決策變量收稿日期:20080217作者簡介:聶聳
7、(1989),女,現(xiàn)就讀于華北電力大學(xué)電力系統(tǒng)及其自動化專業(yè)?!?3·2009年l0月Oct.2009第37卷第5期(總第204期)Vo1.37No.5(Ser.No.204)Xj∈{0,1),z,為第J條線路的長度,Q為新建線路的值)則朝伙伴中心位置移動一步。集合;第2部分為年網(wǎng)損費用,其中丁為年網(wǎng)損時算法中設(shè)置有一個公告板,用以記錄最優(yōu)人工間,為網(wǎng)損電價,為第條線路的電阻,P為正魚個體位置及該位置的食物濃度值(z)。每條常運(yùn)行方式下第條線路上的有功功率,力為形成人工魚的位置狀態(tài)更新后就將自身當(dāng)前狀態(tài)與公告的方案中所有線路集合;第3部
8、分為由于線路過負(fù)板進(jìn)行比較,如果優(yōu)于公告板上記錄的狀態(tài)則取而荷產(chǎn)生的費用,為懲罰系數(shù),為過負(fù)荷量。代之。W一>(fP,f—P)(2)面3適用于輸電網(wǎng)規(guī)劃的IAFSAP為支路允許通過的最大容量,為過負(fù)荷線路集