資源描述：
《基于量子人工魚群混合算法的輸電網(wǎng)規(guī)劃》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第22卷華中電力2009年第6期基于量子人工魚群混合算法的輸電網(wǎng)規(guī)劃王林川，李傳虎，羅曉輝，劉萍f東北電力大學(xué)，吉林吉林132012)摘要：人工魚群算法是一種基于動(dòng)物自治體模型的優(yōu)化算法，量子算法是一種隨機(jī)搜索算法，全局隨機(jī)搜索能力強(qiáng)。利用魚群算法強(qiáng)大的局部搜索功能與量子算法混合．構(gòu)造出隨機(jī)性和方向性比較平衡的量子人工魚群混合算法。針對(duì)輸電網(wǎng)絡(luò)網(wǎng)架的優(yōu)化規(guī)劃這樣一個(gè)復(fù)雜的組合優(yōu)化問(wèn)題，建立相應(yīng)的數(shù)學(xué)模型，采用量子人工魚群混合算法求解。24節(jié)點(diǎn)系統(tǒng)的計(jì)算結(jié)果表明，該算法用于電力系統(tǒng)輸電網(wǎng)規(guī)劃問(wèn)題是可行的，有效的。關(guān)
2、鍵詞：輸電網(wǎng)規(guī)劃；量子算法；魚群算法；量子魚群混合算法中圖分類號(hào)：TM715文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1006—6519(2009)06—0001—04TransmissionNetworkPlanningBasedonQuantumArtificialFishSwarmHybridAlgorithmWANGLin—chuan，LIChuan-hu，LUOXiao—hui，LIUPing(NortheastDianliUniversity，Jilin132012，China)Abstract：Artificialf
3、ishswarlTlalgorithmisakindofoptimizationalgorithmbasedonanimalautonomymodel，quantumalgorithmisarandomsearchalgorithm，itsglobalsearchabihtyispowerfu1．Bymixingthepowerfulrandomsearchfunctionofthefishalgorithmwithquantumalgorithm，quantumartificialfishhybridalgor
4、ithmisconstructedwiththegoodbalanceofrandomanddirection．Foracomplexcombinatorialoptimizationsubject，suchastheoptimalplanningoftransmissionnetwork，byestablishingappropriatemathematicalmodelandusingquantumartificialfishmixedalgorithmisthewaytosolveit．Thecalcula
5、tionresultsof24nodeshowthatthehybridalgorithmusedinthetransmissionnetworkplanningofelectricpowersystemisfeasibleandeffective．KeyWords：transmissionnetworkplanning；quantumalgorithm；fishswarmalgorithm；quantumartificialfishswarlTlhybridalgorithm括其發(fā)展全過(guò)程：一是經(jīng)驗(yàn)方法階段，這
6、個(gè)階段的0引言規(guī)劃主要依據(jù)經(jīng)驗(yàn)知識(shí)，形成經(jīng)濟(jì)和技術(shù)上都可行輸電網(wǎng)規(guī)劃是規(guī)模龐大、計(jì)算復(fù)雜、帶有大量的規(guī)劃方案，然后由規(guī)劃人員根據(jù)經(jīng)驗(yàn)挑選最合適等式和不等式約束條件的非線性離散組合優(yōu)化問(wèn)的規(guī)劃，由于主觀因素太強(qiáng)。因而很難保證所得方題[1-2]。電力市場(chǎng)環(huán)境下的電網(wǎng)規(guī)劃面臨如電源規(guī)案的最優(yōu)性。二是數(shù)學(xué)優(yōu)化方法階段，這個(gè)階段中，劃、負(fù)荷變化、政府政策、社會(huì)經(jīng)濟(jì)等更多不確定因多種數(shù)學(xué)優(yōu)化方法被應(yīng)用于該領(lǐng)域，如線性規(guī)劃、素，這些因素將直接影響到規(guī)劃方案的經(jīng)濟(jì)性和可非線性規(guī)劃方法。優(yōu)化分解方法以及分支定界法靠性l3】。目前常
7、見的網(wǎng)絡(luò)安全運(yùn)行要求是滿足Ⅳ_1等．這些方法的計(jì)算量隨著電網(wǎng)規(guī)模的擴(kuò)大將呈指檢驗(yàn)．所謂的Ⅳ_1檢驗(yàn)是在全部Ⅳ條線路中任意斷數(shù)級(jí)增長(zhǎng)，容易陷入維數(shù)災(zāi)。三是智能優(yōu)化階段，應(yīng)開一條線路后，系統(tǒng)的各項(xiàng)運(yùn)行指標(biāo)仍然可以滿足用于輸電網(wǎng)規(guī)劃領(lǐng)域的人工智能優(yōu)化算法主要包給定要求，否則，證明網(wǎng)絡(luò)沒(méi)有滿足Ⅳ_1檢驗(yàn)原則。括：遺傳進(jìn)化算法『51，蟻群算法
8、6I，人工魚群算法[7l，粒輸電網(wǎng)規(guī)劃的求解方法可以用三個(gè)階段來(lái)概子群算法罔，禁忌搜索算法咖等。這些算法在大規(guī)模2009年第6期華中電力第22卷優(yōu)化問(wèn)題的計(jì)算量以及解的穩(wěn)定性方面仍然
9、存在網(wǎng)絡(luò)參數(shù)及對(duì)應(yīng)的潮流。一定局限性。式(1)為目標(biāo)函數(shù)式；式(2)～(6)為Ⅳ安全約束；本文將量子魚群混合算法應(yīng)用于電力系統(tǒng)輸式(2)～(9)聯(lián)立構(gòu)成滿足Ⅳ_一1安全約束。電網(wǎng)規(guī)劃中，建立了基于該混合算法的輸電網(wǎng)擴(kuò)展2量子魚群混合算法規(guī)劃模型，并且對(duì)原量子算法的參數(shù)進(jìn)行了改進(jìn)，算例結(jié)果表明了算法的可靠性和有效性。2．1量子算法簡(jiǎn)介量子計(jì)算的基本特征是量子態(tài)的疊加性1。若
