資源描述：
《基于量子序優(yōu)化混合算法的輸電網(wǎng)規(guī)劃》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第34卷第2期四川電力技術(shù)Vo1．34，No．22011年4月SichuanElectricPowerTechnologyApr．，2011基于量子序優(yōu)化混合算法的輸電網(wǎng)規(guī)劃李蕓。孟洪斌，李傳虎(1，海興縣供電公司，河北海興061200；2，南平電業(yè)局，福建南平353000)摘要：序優(yōu)化理論是一種基于絕對(duì)隨機(jī)抽取可行解的優(yōu)化算法，最優(yōu)解具有高概率的可信度。量子算法是一種局部搜索能力強(qiáng)的搜索算法。利用量子算法的強(qiáng)大的局部搜索功能與序優(yōu)化混合，構(gòu)造出隨機(jī)性和方向性比較平衡的量子序優(yōu)化混合算法。針對(duì)輸電網(wǎng)
2、規(guī)劃這樣一個(gè)復(fù)雜的組合優(yōu)化問題，建立相應(yīng)的數(shù)學(xué)模型，采用量子序優(yōu)化混合算法求解。18節(jié)點(diǎn)系統(tǒng)算例的計(jì)算結(jié)果表明，該算法用于電力系統(tǒng)輸電網(wǎng)規(guī)劃問題是可行的和有效的，所求得最優(yōu)解具有更高概率的可信度。關(guān)鍵詞：輸電網(wǎng)規(guī)劃；量子算法；序優(yōu)化；量子序優(yōu)化算法Abstract：Ordinaloptimizationisakindofoptimizationalgorithmbasedontheextractfeasiblesolutionrandomlyandabsolute-ly，theoptimalsolu
3、tionisthehighconfidenceleve1．Quantumalgorithmisasearchalgorithmwithpowerfullocalse~ehabili—ty．Mixinghepowerfullocalse~chfunctionofquantumalgorithmwithordinaloptimization，thequantumordinaloptimizationalgorithmisconstructedwithgoodbalanceofrandomanddirec
4、tion．Aimingattheoptimalplanningoftransmissionnetwork，thatisacomplexcombinatorialoptimizationproblem，thecorrespondingmathematicalmodelisestablished，andquantumordi—naloptimizationalgorithmcanbeusedtosolveit．Thecalculationresuhsof18nodeshowthatthisalgorit
5、hmisfeasibleandef-fectivewhenusedintransmissionexpansionnetworkofpowersystem，andtheoptimalsolutionhasahigherprobabilityofcred-ibility．Keywords：transmissionnetworkplanning；quantumalgorithm；ordinaloptimization；quantumordinaloptimizationalgorithm中圖分類號(hào)：TM7
6、15文獻(xiàn)標(biāo)志碼：B文章編號(hào)：1003—6954(2011)02—0044—04算法進(jìn)行了有機(jī)結(jié)合應(yīng)用于電力系統(tǒng)輸電網(wǎng)規(guī)劃問0引言題的求解中，并且對(duì)原量子算法進(jìn)行了改進(jìn)，算例結(jié)果表明了模型的正確性和混合算法的可行性及有效輸電網(wǎng)規(guī)劃是規(guī)模龐大、計(jì)算復(fù)雜、帶有大量等性。式和不等式約束條件的非線性離散組合優(yōu)化問題_1I2J。其任務(wù)是根據(jù)規(guī)劃期間的負(fù)荷增長(zhǎng)及電源1數(shù)學(xué)模型規(guī)劃方案，力求在規(guī)劃期末使電力網(wǎng)絡(luò)達(dá)到一個(gè)較理想的結(jié)構(gòu)，以滿足安全經(jīng)濟(jì)地傳輸電能的要求，同時(shí)輸電網(wǎng)的運(yùn)行費(fèi)用遠(yuǎn)小于投資費(fèi)用，所以模型中的目標(biāo)
7、函數(shù)只計(jì)及線路的建設(shè)投資費(fèi)用，并滿足Ⅳ能夠靈活適應(yīng)系統(tǒng)運(yùn)行方式的多種變化，并有利于電安全及N一1安全兩種約束條件。網(wǎng)的進(jìn)一步發(fā)展。數(shù)學(xué)模型如下。隨著計(jì)算機(jī)技術(shù)、系統(tǒng)工程理論、運(yùn)籌學(xué)理論及目標(biāo)函數(shù)：智能化技術(shù)的發(fā)展，人工智能優(yōu)化算法在輸電網(wǎng)規(guī)劃minf((1)問題中得到廣泛的應(yīng)用。目前，輸電網(wǎng)規(guī)劃求解采用J)∈n、約束條件：的人工智能優(yōu)化算法主要包括遺傳算法(GA)J、人P—P一P=0(2)工魚群算法(AFSA)J、禁忌搜索算法(Tabu)J、模P(0+)(3)擬植物生長(zhǎng)算法等。這些人工智能算法也經(jīng)常
8、同P一P一P=0(4)數(shù)學(xué)優(yōu)化算法結(jié)合起來進(jìn)行規(guī)劃問題的優(yōu)化求解。P=(凡0+nij+n一1)(5)不過遺憾的是，在解決大規(guī)模優(yōu)化問題時(shí)，計(jì)算量及解的穩(wěn)定性和可信度方面仍然存在一定的局限性。lPl≤pm："(m，n)∈Nt(6)分析了量子算法和序優(yōu)化理論的優(yōu)缺點(diǎn)，將兩種lPI≤P(m，n)∈Nt(7)．44．第34卷第2期四川電力技術(shù)Vo1．34，No．22011年4月SichuanElectricPowerTechnologyApt．。20110≤／'tf≤n(i√
