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