人工智能在最優(yōu)潮流中的應(yīng)用綜述課件

人工智能在最優(yōu)潮流中的應(yīng)用綜述人工智能在最優(yōu)潮流中的應(yīng)用綜述摘要近年來(lái)，人工智能（AI）技術(shù)廣泛地滲透到了電力系統(tǒng)，在電力系統(tǒng)最優(yōu)潮流（OPF）的解算中，基于AI方法的算法能夠有效處理非線性和離散性問(wèn)題，從而拜托陷入局部極值或發(fā)散的可能，獲得全局最優(yōu)解。該文相對(duì)于AI的結(jié)構(gòu)模擬、思維模擬和行為模擬三類研究方法，分別綜述了人工神經(jīng)元網(wǎng)絡(luò)（ANN）、模糊集理論、進(jìn)化方法（模擬進(jìn)化、模擬退火等）、多代理技術(shù)等AI方法在電力系統(tǒng)OPF中的應(yīng)用。摘要近年來(lái)，人工智能（AI）技術(shù)廣泛地滲透到了電力系引言電力系統(tǒng)最優(yōu)潮流（OPF）作為經(jīng)典潮流的發(fā)展與延伸，為經(jīng)濟(jì)性與安全性尋找到了一個(gè)很好的結(jié)合點(diǎn)。自從60年代初期，法國(guó)學(xué)者Carpentier和Sirous提出OPF問(wèn)題以來(lái)，就受到許多學(xué)者的關(guān)注。經(jīng)過(guò)幾十年的發(fā)展，取得了一系列研究成果。相繼涌現(xiàn)出基于非線性規(guī)劃、二次規(guī)劃、線性規(guī)劃、混合規(guī)劃等的計(jì)算方法，然而，上述傳統(tǒng)的OPF算法存在以下不足：①隨著電力系統(tǒng)開(kāi)放性的增加，OPF問(wèn)題非凸性的特點(diǎn)愈發(fā)明顯，采用僅適用于凸性問(wèn)題的傳統(tǒng)方法，容易使解陷入局部極值，而無(wú)法獲得全局最優(yōu)解；②對(duì)于所有不等式約束條件都有清晰而不能逾越的邊界值，過(guò)硬的限制使得OPF問(wèn)題的可行域大大縮小，造成實(shí)際運(yùn)行中的欠優(yōu)；③系統(tǒng)的優(yōu)化運(yùn)行往往需要綜合考慮安全穩(wěn)定及經(jīng)濟(jì)等多方面因素，使得單目標(biāo)優(yōu)化已無(wú)法滿足要求。引言電力系統(tǒng)最優(yōu)潮流（OPF）作為經(jīng)典潮流的發(fā)展與延近年來(lái)人工智能（AI）作為科學(xué)體系中一門(mén)新興的邊緣學(xué)科，在從理論發(fā)展到實(shí)際應(yīng)用的過(guò)程中，不斷顯示出其強(qiáng)大的生命力，它的成果正以一種新的力量進(jìn)入社會(huì)。AI方法不需要嚴(yán)格的數(shù)學(xué)模型更適合于處理非線性和離散性問(wèn)題，在電力系統(tǒng)中得到了越來(lái)越廣泛的應(yīng)用，當(dāng)然，在電力系統(tǒng)最優(yōu)潮流中的應(yīng)用也得到飛速的發(fā)展。本文綜述了人工智能在電力系統(tǒng)最優(yōu)潮流中的應(yīng)用，并對(duì)其發(fā)展趨勢(shì)進(jìn)行預(yù)測(cè)。由于人工智能的研究方法主要有結(jié)構(gòu)模擬、思維模擬和行為模擬三類，因此，基于人工智能的OPF也相應(yīng)按上述分法進(jìn)行綜述。近年來(lái)人工智能（AI）作為科學(xué)體系中一門(mén)新興的邊緣學(xué)科，在從1.基于結(jié)構(gòu)模擬方法的OPF-ANN的應(yīng)用結(jié)構(gòu)模擬方法是從仿生學(xué)的觀點(diǎn)，基于腦的生理結(jié)構(gòu)原型和工作機(jī)理，從腦的微觀結(jié)構(gòu)神經(jīng)細(xì)胞的模擬出發(fā)，致力于研究神經(jīng)網(wǎng)絡(luò)、腦模型的硬件結(jié)構(gòu)系統(tǒng)，以此實(shí)現(xiàn)機(jī)器和計(jì)算機(jī)的智能。人工神經(jīng)網(wǎng)絡(luò)模擬了生物激勵(lì)系統(tǒng)，將一系列輸入通過(guò)神經(jīng)網(wǎng)絡(luò)產(chǎn)生輸出。輸出是輸入的非線性函數(shù)，其值可通過(guò)所謂的訓(xùn)練過(guò)程，即改變連接各神經(jīng)網(wǎng)元的權(quán)重，以獲得期望的輸出值。文獻(xiàn)［4］在將發(fā)電費(fèi)用最小和網(wǎng)損最小的雙目標(biāo)優(yōu)化問(wèn)題轉(zhuǎn)化為模糊優(yōu)化問(wèn)題的過(guò)程中，首先，采用半線性前饋神經(jīng)網(wǎng)絡(luò)模型，將發(fā)電費(fèi)用或網(wǎng)損作為輸入，模糊集的隸屬函數(shù)作為輸出，經(jīng)過(guò)反復(fù)訓(xùn)練，獲得模糊集隸屬函數(shù)的最終顯式表達(dá)；然后，采用Hopfield網(wǎng)絡(luò)構(gòu)造能量函數(shù)，進(jìn)行優(yōu)化問(wèn)題的求解。這樣，便有效地降低了確定模糊隸屬函數(shù)表達(dá)式及求解非線性規(guī)劃問(wèn)題的難度。1.基于結(jié)構(gòu)模擬方法的OPF-ANN的應(yīng)用結(jié)構(gòu)模擬方法是從仿2.基于思維模擬方法的OPF——模糊集理論的應(yīng)用思維模擬方法是以人腦的心理模型，利用計(jì)算機(jī)軟件、符號(hào)推演與心理學(xué)方法，將問(wèn)題或知識(shí)表示成某種邏輯網(wǎng)絡(luò)，實(shí)現(xiàn)搜索、推理、學(xué)習(xí)等功能，從宏觀上來(lái)模擬人腦思維，實(shí)現(xiàn)機(jī)器智能。這種方法擅長(zhǎng)模擬人腦邏輯思維，實(shí)現(xiàn)人腦的高級(jí)認(rèn)知功能，如決策、推理等。模糊集理論從思維模擬的角度，在電力系統(tǒng)OPF中得到日益廣泛的應(yīng)用。在OPF計(jì)算中存在著大量的不確定性因素，如負(fù)荷、機(jī)組出力、節(jié)點(diǎn)電壓約束等，這些不確定因素可以通過(guò)模糊集理論描述。此外，對(duì)于不同量綱、相互沖突的多目標(biāo)優(yōu)化問(wèn)題和綜合評(píng)判問(wèn)題，也適合采用模糊規(guī)劃求解。模糊集理論為解決具有可伸縮約束的多目標(biāo)優(yōu)化問(wèn)題提供了新途徑。2.基于思維模擬方法的OPF——模糊集理論的應(yīng)用思維模擬方法在研究過(guò)程中，首先出現(xiàn)的是DC模糊潮流模型，其中，用模糊量表示負(fù)荷和發(fā)電量的不確定性，控制變量為發(fā)電機(jī)的有功輸出；然后發(fā)展到AC模糊模型。在約束的處理上，有人將OPF問(wèn)題的約束歸為必須遵循的硬約束和可以適當(dāng)越限的軟約束，利用模糊集把軟約束和目標(biāo)函數(shù)模糊化，得到模糊OPF問(wèn)題。文獻(xiàn)［7］在故障約束的OPF問(wèn)題中，引入模糊邏輯，將正常運(yùn)行費(fèi)用最小和故障后校正時(shí)間最短的雙目標(biāo)優(yōu)化問(wèn)題，通過(guò)確定一個(gè)裕度參數(shù)，轉(zhuǎn)化為求考慮軟約束在內(nèi)的模糊單目標(biāo)函數(shù)。該模糊表達(dá)式包括模糊目標(biāo)和硬約束兩部分，軟約束被并人模糊目標(biāo)。解決了傳統(tǒng)多目標(biāo)函數(shù)合成中的尋找合適權(quán)重因子的困難。在研究過(guò)程中，首先出現(xiàn)的是DC模糊潮流模型，其中，用模糊量表文獻(xiàn)［8］針對(duì)以有功網(wǎng)損和發(fā)電總耗量最小為目標(biāo)的OPF問(wèn)題，確定出適當(dāng)?shù)碾`屬函數(shù)，將多目標(biāo)優(yōu)化問(wèn)題模糊化成單目標(biāo)問(wèn)題，然后，引人滿意度，將模糊OPF問(wèn)題進(jìn)一步轉(zhuǎn)化成非線性規(guī)劃問(wèn)題，最終通過(guò)常規(guī)方法獲得最優(yōu)解。文獻(xiàn)［9］提出用模糊二次校正方法（FSCS）改善OPF的預(yù)測(cè)―校正內(nèi)點(diǎn)算法（PCIPA）中的互補(bǔ)條件。在二次校正中，F(xiàn)SCS通過(guò)模糊邏輯，為每一互補(bǔ)對(duì)估算一個(gè)更合適的障礙參數(shù)，而非使用同一固定值，同時(shí)通過(guò)分解，僅對(duì)嚴(yán)重偏離中心路徑的互補(bǔ)對(duì)進(jìn)行二次校正，以加快PCIPA的收斂速度。文獻(xiàn)［8］針對(duì)以有功網(wǎng)損和發(fā)電總耗量最小為目標(biāo)的OPF問(wèn)題，3.基于行為模擬方法的OPF——進(jìn)化方法的應(yīng)用行為模擬方法是基于感知—行為模型的研究方法。模擬人在控制過(guò)程中的智能活動(dòng)和行為特性，如自尋優(yōu)、自適應(yīng)、自學(xué)習(xí)、自組織等，來(lái)研究和實(shí)現(xiàn)人工智能。進(jìn)化方法是一類典型的行為模擬，具體方法主要包括模擬進(jìn)化、模擬退火等3.基于行為模擬方法的OPF——進(jìn)化方法的應(yīng)用行為模擬方法是3.1模擬進(jìn)化優(yōu)化方法該方法是通過(guò)對(duì)優(yōu)勝劣汰的自然進(jìn)化過(guò)程進(jìn)行模擬與抽象而得到的一類隨機(jī)或自適應(yīng)的優(yōu)化方法。主要的3種方法體系為遺傳算法（GA）、進(jìn)化規(guī)劃（EP）、和進(jìn)化策略（ES），3種方法在原理上是相似的，都是基于自然選擇和遺傳機(jī)制的啟發(fā)式搜索，在進(jìn)化中，使適應(yīng)性強(qiáng)的個(gè)體得以生存，并將其優(yōu)良特性遺傳到后代，是具有穩(wěn)定收斂域的全局優(yōu)化方法。它們均可用于求解組合優(yōu)化問(wèn)題以及存在不可微的目標(biāo)函數(shù)或約束條件的復(fù)雜的非線性優(yōu)化問(wèn)題。只是在具體實(shí)現(xiàn)上存在差別，比較如表1所示。3.1模擬進(jìn)化優(yōu)化方法該方法是通過(guò)對(duì)優(yōu)勝劣汰的自然進(jìn)化過(guò)程進(jìn)3.1.1遺傳算法（GA）之前有人將簡(jiǎn)單遺傳算法（SGA）用于OPF的求解，提出了SGA基本遺傳操作器。然而，SGA由于搜索空間和染色體長(zhǎng)度的限制，在大系統(tǒng)的應(yīng)用中，易于陷入局部極值且收斂速度過(guò)慢。因此文獻(xiàn)［13］在文獻(xiàn)［12］的基礎(chǔ)上做了改進(jìn)，增加了改進(jìn)遺傳操作器（主要針對(duì)良種）和概率為0.2的一系列特定問(wèn)題操作器（針對(duì)基因交換、復(fù)制、突變等），仿真實(shí)驗(yàn)證明改進(jìn)遺傳算法（EGA）在大系統(tǒng)應(yīng)用中具有更高的效率和精度。3.1.1遺傳算法（GA）之前有人將簡(jiǎn)單遺傳算法（SGA）用文獻(xiàn)［14］將遺傳算法與模糊控制方法相結(jié)合應(yīng)用于OPF的計(jì)算。文中以全網(wǎng)總耗量和有功網(wǎng)損最小為目標(biāo)函數(shù)，各節(jié)點(diǎn)電壓的幅值為可伸縮約束，形成雙目標(biāo)可伸縮優(yōu)化問(wèn)題，通過(guò)模糊化轉(zhuǎn)化成單目標(biāo)問(wèn)題。并在后續(xù)計(jì)算中對(duì)傳統(tǒng)GA作了改進(jìn)，按個(gè)體不同的適應(yīng)值考慮不同的雜交方式，以最優(yōu)個(gè)體最少保留代數(shù)與最大遺傳代數(shù)的結(jié)合作為終止進(jìn)化準(zhǔn)則，加快了進(jìn)化速度，并跳出局部極值，獲得全局最優(yōu)解。文獻(xiàn)［15］為避免GA方法可能出現(xiàn)的局部極值問(wèn)題，提出使用人工免疫算法（AIA）解決OPF問(wèn)題的方法。根據(jù)免疫系統(tǒng)中對(duì)外來(lái)抗原的識(shí)別機(jī)制，將目標(biāo)函數(shù)結(jié)合一部分不等式約束條件與抗原相對(duì)應(yīng)，將搜索空間的解與抗體相對(duì)應(yīng)，依據(jù)抗原與抗體的結(jié)合力以及抗體之間的結(jié)合力對(duì)解進(jìn)行評(píng)價(jià)和選擇，通過(guò)抗體之間的相互激勵(lì)作用提高了最優(yōu)點(diǎn)附近的搜索效率，并通過(guò)記憶細(xì)胞對(duì)抗體的抑制作用有效地?cái)[脫局部最優(yōu)點(diǎn)文獻(xiàn)［14］將遺傳算法與模糊控制方法相結(jié)合應(yīng)用于OPF的計(jì)算3.1.2進(jìn)化規(guī)劃（EP）文獻(xiàn)［16］利用進(jìn)化規(guī)劃（EP）解決以發(fā)電費(fèi)用最小為目標(biāo)函數(shù)的OPF問(wèn)題，先將發(fā)電機(jī)節(jié)點(diǎn)的電壓幅值和有功功率作為優(yōu)化的控制變量引入編碼，解算潮流形成初始種群；再將輸出變量的不等式約束以懲罰項(xiàng)方式引入目標(biāo)函數(shù)，進(jìn)而形成適應(yīng)度函數(shù)，通過(guò)變異操作，迭代求解。文獻(xiàn)［17，18］從數(shù)學(xué)理論及生物進(jìn)化機(jī)制角度出發(fā)，提出采用倒指數(shù)關(guān)系曲線來(lái)描述變異量方差σ2隨適應(yīng)度的變化，并構(gòu)造出自適應(yīng)變異算子，改變了原有的適應(yīng)度與方差的類線性關(guān)系，以此更好地模擬生物進(jìn)化原則。該算法具有很強(qiáng)的自適應(yīng)性、通用性及逃脫局部極值的全局優(yōu)化能力，同時(shí)，由于運(yùn)算量小，提高了算法的收斂速度。3.1.2進(jìn)化規(guī)劃（EP）文獻(xiàn)［16］利用進(jìn)化規(guī)劃（EP）解3.1.3進(jìn)化策略（ES）由表1可見(jiàn)，ES與EP極其類似，只是在選擇方法和生物模擬方式上稍有不同。文獻(xiàn)［19］針對(duì)OPF子問(wèn)題之一的無(wú)功優(yōu)化問(wèn)題，將多種EA方法進(jìn)行比較。由于ES方法帶有更多的確定性，因此，具有收斂速度的優(yōu)勢(shì)，但同時(shí)也存在更易陷入局部極值的危險(xiǎn)。3.1.3進(jìn)化策略（ES）由表1可見(jiàn)，ES與EP極其類似，只3.2模擬退火算法該算法可視為一種進(jìn)化優(yōu)化方法，是一種通用啟發(fā)式隨機(jī)搜索方法。算法思想來(lái)源于冶煉工業(yè)中對(duì)金屬先加溫熔融再降溫的退火過(guò)程，算法原理比較簡(jiǎn)單，只是對(duì)常規(guī)的迭代尋優(yōu)算法進(jìn)行一點(diǎn)修正，允許以一定的概率接受比前次解稍差的解作為當(dāng)前解。文獻(xiàn)［20］在無(wú)功優(yōu)化中，以裝設(shè)無(wú)功電源和總能量損耗所需費(fèi)用之和為目標(biāo)，得到一個(gè)不可微函數(shù)，在利用模擬退火算法求解時(shí)，以合適的冷卻進(jìn)度，解算Boltzman因子，根據(jù)擾動(dòng)機(jī)理確定新的迭代值，經(jīng)過(guò)反復(fù)迭代計(jì)算，最終使得所求解以概率1漸進(jìn)地收斂于全局最優(yōu)解。3.2模擬退火算法該算法可視為一種進(jìn)化優(yōu)化方法，是一種通用啟隨機(jī)模擬退火（SA）算法的主要缺點(diǎn)是費(fèi)時(shí)，文獻(xiàn)［21，22］利用帶有一組確定方程的近似SSA——平均場(chǎng)理論（MFT）解決同時(shí)具有連續(xù)和離散變量的OPF問(wèn)題，使SSA的效率得以提高。首先通過(guò)鞍形近似，引入平均場(chǎng)變量將混合規(guī)劃轉(zhuǎn)化成只含連續(xù)變量的平均場(chǎng)方程，以確定性的方式代替了SSA的隨機(jī)搜索。然后將MF方程分解為兩個(gè)子問(wèn)題，子問(wèn)題1是利用牛頓法處理初始連續(xù)變量的優(yōu)化，子問(wèn)題2則是利用平均場(chǎng)方程迭代由離散變量轉(zhuǎn)化而來(lái)的MF變量。兩個(gè)子問(wèn)題通過(guò)緩慢的退火交替計(jì)算，直到獲得最優(yōu)或子最優(yōu)解。隨機(jī)模擬退火（SA）算法的主要缺點(diǎn)是費(fèi)時(shí)，文獻(xiàn)［21，22］4.組合方法實(shí)際中OPF問(wèn)題往往需要綜合考慮多種因素，即通常為多目標(biāo)優(yōu)化問(wèn)題。對(duì)于這類問(wèn)題，最基本的一類求解方法是：首先構(gòu)造評(píng)價(jià)函數(shù)，將多目標(biāo)轉(zhuǎn)化成單目標(biāo)；然后利用單目標(biāo)優(yōu)化問(wèn)題的求解方法求出最優(yōu)解。因此，模糊集理論、理想點(diǎn)法等常作為構(gòu)造評(píng)價(jià)函數(shù)的方法與其它針對(duì)單目標(biāo)的優(yōu)化方法組合使用。4.1多目標(biāo)優(yōu)化問(wèn)題4.組合方法實(shí)際中OPF問(wèn)題往往需要綜合考慮多種因素，即通常4.2加速策略雖然使用AI方法可以跳出局部收斂，獲得全局最優(yōu)解，但是，AI方法多屬于隨機(jī)搜索，時(shí)間消耗相對(duì)過(guò)大，無(wú)法適應(yīng)在線計(jì)算的要求。因此，如何提高基于AI方法的OPF問(wèn)題的解算效率，是一個(gè)需要進(jìn)一步研究的問(wèn)題。目前，利用AI方法全局尋優(yōu)，又寸通過(guò)傳統(tǒng)方法等加速收斂，二者結(jié)合，在求解OPF法問(wèn)題中的優(yōu)勢(shì)日益明顯。文獻(xiàn)［23］在常規(guī)的EP中，引人梯度尋優(yōu)技術(shù)。以變異量為搜索步長(zhǎng)因子，對(duì)初始解沿負(fù)梯度方向搜索，快速到達(dá)最優(yōu)解鄰域，再轉(zhuǎn)用常規(guī)EP變異中的高斯隨機(jī)變量在最優(yōu)解附近進(jìn)行微小擾動(dòng)，以獲得近似全局最優(yōu)解。這種啟發(fā)式EP兼顧了隨機(jī)搜索與梯度尋優(yōu)的長(zhǎng)處，在有目的、有方向的輔助下進(jìn)行多路徑并帶有隨機(jī)性的尋優(yōu)，可在保證獲得近似全局最優(yōu)解的同時(shí)，大大提高解題效率。4.2加速策略雖然使用AI方法可以跳出局部收斂，獲得全局最優(yōu)文獻(xiàn)［24］也在基于進(jìn)化規(guī)劃的最優(yōu)潮流算法中，使用了基于梯度信息的加速策尊，由EP保證解的全局性，而以變步長(zhǎng)最速下降算法（SD）處理局部?jī)?yōu)化，加快收斂速度。電力系統(tǒng)無(wú)功優(yōu)化作為OPF問(wèn)題的分支，也是一個(gè)多約束的混合整數(shù)非線性優(yōu)化問(wèn)題。文獻(xiàn)[25］將分布式并行計(jì)算引入遺傳算法，采用計(jì)算函數(shù)級(jí)并行，通過(guò)主從方式來(lái)組織局域網(wǎng)內(nèi)的多臺(tái)機(jī)器進(jìn)行無(wú)功優(yōu)化的并行計(jì)算，使速度成倍提高文中使用1臺(tái)主機(jī)控制整個(gè)算法的主程序，進(jìn)行選擇和遺傳操作，并根據(jù)負(fù)荷均衡的原則調(diào)度多臺(tái)從機(jī)計(jì)算潮流以給出個(gè)體適應(yīng)值。文獻(xiàn)［24］也在基于進(jìn)化規(guī)劃的最優(yōu)潮流算法中，使用了基于梯度文獻(xiàn)［26］采用現(xiàn)代內(nèi)點(diǎn)法（MIT）加速。首先，將OPF問(wèn)題去掉離散變量約束，形成一個(gè)非線性規(guī)劃問(wèn)題；通過(guò)賦予離散變量不同的初值，進(jìn)而形成一個(gè)非線性規(guī)劃問(wèn)題集合，將其看作是退火選擇遺傳算法（AGA）的進(jìn)化種群，在算法內(nèi)層采用快速收斂的MT求出每一個(gè)非線性規(guī)劃問(wèn)題的最優(yōu)值作為它的適應(yīng)值；然后，通過(guò)ACA試探，找出最優(yōu)個(gè)體，該個(gè)體離散變量和連續(xù)變量的取值即為原問(wèn)題最優(yōu)解中各變量的值。文獻(xiàn)［26］采用現(xiàn)代內(nèi)點(diǎn)法（MIT）加速。首先，將OPF問(wèn)題4.3多代理技術(shù)隨著AI向網(wǎng)絡(luò)、群體的延伸，多代理作為一種分布式AI，它激發(fā)群體智能的能力倍受矚目。多代理中，各代理在獨(dú)立工作的同時(shí)，又通過(guò)通信交互，以完成一定功能。文獻(xiàn)[27]將多代理系統(tǒng)方法應(yīng)用于OPF問(wèn)題，先將故障約束的優(yōu)化問(wèn)題轉(zhuǎn)化為小規(guī)模松散耦合的子問(wèn)題集，然后使用多個(gè)代理組成的異步組并行求解，每個(gè)代理不僅包括傳統(tǒng)OPF算法，同時(shí)也包括所謂的探測(cè)算法，引入二元矢量場(chǎng)為傳統(tǒng)算法提供接近問(wèn)題解的起始點(diǎn)。各代理均為自治的，代理之間采用異步通信，從而保證了整個(gè)工作過(guò)程不相互打斷或延遲的并行性。多代理方法可以獲得比串行方法更大的可行域，在處理全局優(yōu)化問(wèn)題方面具有較大的潛力。4.3多代理技術(shù)隨著AI向網(wǎng)絡(luò)、群體的延伸，多代理作為一種分5.結(jié)束語(yǔ)上述文獻(xiàn)將不同的人工智能方法引入電力系統(tǒng)最優(yōu)潮流，增強(qiáng)了算法的全局優(yōu)化能力，為處理混合整數(shù)規(guī)劃提供了新的出路。本文主要針對(duì)基于AI方法的OPF向在線應(yīng)用發(fā)展，提出一些有待進(jìn)一步研究解決的問(wèn)題：1）誕生在控制論、信息論和系統(tǒng)論基礎(chǔ)之上作為一門(mén)交叉學(xué)科，它必將隨著突變論、耗散構(gòu)理論、協(xié)同論的發(fā)展而進(jìn)入新的階段。在這樣發(fā)展過(guò)程中，可以試探將新的方法應(yīng)用于OPF問(wèn)題，或是進(jìn)一步促進(jìn)各種方法的融合，以期在保持簡(jiǎn)單數(shù)學(xué)模型和全局尋優(yōu)的情況下，尋求到更少的運(yùn)算量以提高算法效率。2）AI方法具有內(nèi)在的并行性，利用這―特點(diǎn)實(shí)現(xiàn)以網(wǎng)絡(luò)為基礎(chǔ)的多機(jī)并行，必然使算法收斂速度大幅度提高，使基于AI的OPF應(yīng)用領(lǐng)域從離線到在線實(shí)施的擴(kuò)展成為可能。5.結(jié)束語(yǔ)上述文獻(xiàn)將不同的人工智能方法引入電力系統(tǒng)最優(yōu)潮流，3）針對(duì)AI方法的隨機(jī)搜索，通過(guò)在算法內(nèi)部，適當(dāng)加入確定性因素，或?qū)\(yùn)算過(guò)程中產(chǎn)生的大量數(shù)據(jù)進(jìn)行合理分類，以加快搜索速度。近來(lái)興起的決策樹(shù)、神經(jīng)網(wǎng)絡(luò)等均是有效的數(shù)據(jù)分類方法，尋找合適的接入點(diǎn)，將其嵌套于OPF算法內(nèi)部，可實(shí)現(xiàn)加速。4）隨著電力系統(tǒng)的發(fā)展和電力市場(chǎng)競(jìng)爭(zhēng)機(jī)制的引人，電力系統(tǒng)的復(fù)雜性不斷增加，其不確定因素也越來(lái)越多，給模糊化方法中隸屬度的確定帶來(lái)很大困難。粗糙集方法算法簡(jiǎn)單、易于操作，除數(shù)據(jù)本以外，不需要預(yù)先知道其他額外信息，為不確定性研究提供了新的可用工具。5）從整個(gè)系統(tǒng)全局來(lái)看，在線實(shí)施時(shí)，可考慮面向?qū)ο蠼＃瑢?duì)象的獨(dú)立性將使系統(tǒng)的修改和擴(kuò)充更加容易，而其繼承性則可提高系統(tǒng)之間的重用率，使效率得以提高。3）針對(duì)AI方法的隨機(jī)搜索，通過(guò)在算法內(nèi)部，適當(dāng)加入確定性因ThankYou!ThankYou!24人工智能在最優(yōu)潮流中的應(yīng)用綜述人工智能在最優(yōu)潮流中的應(yīng)用綜述摘要近年來(lái)，人工智能（AI）技術(shù)廣泛地滲透到了電力系統(tǒng)，在電力系統(tǒng)最優(yōu)潮流（OPF）的解算中，基于AI方法的算法能夠有效處理非線性和離散性問(wèn)題，從而拜托陷入局部極值或發(fā)散的可能，獲得全局最優(yōu)解。該文相對(duì)于AI的結(jié)構(gòu)模擬、思維模擬和行為模擬三類研究方法，分別綜述了人工神經(jīng)元網(wǎng)絡(luò)（ANN）、模糊集理論、進(jìn)化方法（模擬進(jìn)化、模擬退火等）、多代理技術(shù)等AI方法在電力系統(tǒng)OPF中的應(yīng)用。摘要近年來(lái)，人工智能（AI）技術(shù)廣泛地滲透到了電力系引言電力系統(tǒng)最優(yōu)潮流（OPF）作為經(jīng)典潮流的發(fā)展與延伸，為經(jīng)濟(jì)性與安全性尋找到了一個(gè)很好的結(jié)合點(diǎn)。自從60年代初期，法國(guó)學(xué)者Carpentier和Sirous提出OPF問(wèn)題以來(lái)，就受到許多學(xué)者的關(guān)注。經(jīng)過(guò)幾十年的發(fā)展，取得了一系列研究成果。相繼涌現(xiàn)出基于非線性規(guī)劃、二次規(guī)劃、線性規(guī)劃、混合規(guī)劃等的計(jì)算方法，然而，上述傳統(tǒng)的OPF算法存在以下不足：①隨著電力系統(tǒng)開(kāi)放性的增加，OPF問(wèn)題非凸性的特點(diǎn)愈發(fā)明顯，采用僅適用于凸性問(wèn)題的傳統(tǒng)方法，容易使解陷入局部極值，而無(wú)法獲得全局最優(yōu)解；②對(duì)于所有不等式約束條件都有清晰而不能逾越的邊界值，過(guò)硬的限制使得OPF問(wèn)題的可行域大大縮小，造成實(shí)際運(yùn)行中的欠優(yōu)；③系統(tǒng)的優(yōu)化運(yùn)行往往需要綜合考慮安全穩(wěn)定及經(jīng)濟(jì)等多方面因素，使得單目標(biāo)優(yōu)化已無(wú)法滿足要求。引言電力系統(tǒng)最優(yōu)潮流（OPF）作為經(jīng)典潮流的發(fā)展與延近年來(lái)人工智能（AI）作為科學(xué)體系中一門(mén)新興的邊緣學(xué)科，在從理論發(fā)展到實(shí)際應(yīng)用的過(guò)程中，不斷顯示出其強(qiáng)大的生命力，它的成果正以一種新的力量進(jìn)入社會(huì)。AI方法不需要嚴(yán)格的數(shù)學(xué)模型更適合于處理非線性和離散性問(wèn)題，在電力系統(tǒng)中得到了越來(lái)越廣泛的應(yīng)用，當(dāng)然，在電力系統(tǒng)最優(yōu)潮流中的應(yīng)用也得到飛速的發(fā)展。本文綜述了人工智能在電力系統(tǒng)最優(yōu)潮流中的應(yīng)用，并對(duì)其發(fā)展趨勢(shì)進(jìn)行預(yù)測(cè)。由于人工智能的研究方法主要有結(jié)構(gòu)模擬、思維模擬和行為模擬三類，因此，基于人工智能的OPF也相應(yīng)按上述分法進(jìn)行綜述。近年來(lái)人工智能（AI）作為科學(xué)體系中一門(mén)新興的邊緣學(xué)科，在從1.基于結(jié)構(gòu)模擬方法的OPF-ANN的應(yīng)用結(jié)構(gòu)模擬方法是從仿生學(xué)的觀點(diǎn)，基于腦的生理結(jié)構(gòu)原型和工作機(jī)理，從腦的微觀結(jié)構(gòu)神經(jīng)細(xì)胞的模擬出發(fā)，致力于研究神經(jīng)網(wǎng)絡(luò)、腦模型的硬件結(jié)構(gòu)系統(tǒng)，以此實(shí)現(xiàn)機(jī)器和計(jì)算機(jī)的智能。人工神經(jīng)網(wǎng)絡(luò)模擬了生物激勵(lì)系統(tǒng)，將一系列輸入通過(guò)神經(jīng)網(wǎng)絡(luò)產(chǎn)生輸出。輸出是輸入的非線性函數(shù)，其值可通過(guò)所謂的訓(xùn)練過(guò)程，即改變連接各神經(jīng)網(wǎng)元的權(quán)重，以獲得期望的輸出值。文獻(xiàn)［4］在將發(fā)電費(fèi)用最小和網(wǎng)損最小的雙目標(biāo)優(yōu)化問(wèn)題轉(zhuǎn)化為模糊優(yōu)化問(wèn)題的過(guò)程中，首先，采用半線性前饋神經(jīng)網(wǎng)絡(luò)模型，將發(fā)電費(fèi)用或網(wǎng)損作為輸入，模糊集的隸屬函數(shù)作為輸出，經(jīng)過(guò)反復(fù)訓(xùn)練，獲得模糊集隸屬函數(shù)的最終顯式表達(dá)；然后，采用Hopfield網(wǎng)絡(luò)構(gòu)造能量函數(shù)，進(jìn)行優(yōu)化問(wèn)題的求解。這樣，便有效地降低了確定模糊隸屬函數(shù)表達(dá)式及求解非線性規(guī)劃問(wèn)題的難度。1.基于結(jié)構(gòu)模擬方法的OPF-ANN的應(yīng)用結(jié)構(gòu)模擬方法是從仿2.基于思維模擬方法的OPF——模糊集理論的應(yīng)用思維模擬方法是以人腦的心理模型，利用計(jì)算機(jī)軟件、符號(hào)推演與心理學(xué)方法，將問(wèn)題或知識(shí)表示成某種邏輯網(wǎng)絡(luò)，實(shí)現(xiàn)搜索、推理、學(xué)習(xí)等功能，從宏觀上來(lái)模擬人腦思維，實(shí)現(xiàn)機(jī)器智能。這種方法擅長(zhǎng)模擬人腦邏輯思維，實(shí)現(xiàn)人腦的高級(jí)認(rèn)知功能，如決策、推理等。模糊集理論從思維模擬的角度，在電力系統(tǒng)OPF中得到日益廣泛的應(yīng)用。在OPF計(jì)算中存在著大量的不確定性因素，如負(fù)荷、機(jī)組出力、節(jié)點(diǎn)電壓約束等，這些不確定因素可以通過(guò)模糊集理論描述。此外，對(duì)于不同量綱、相互沖突的多目標(biāo)優(yōu)化問(wèn)題和綜合評(píng)判問(wèn)題，也適合采用模糊規(guī)劃求解。模糊集理論為解決具有可伸縮約束的多目標(biāo)優(yōu)化問(wèn)題提供了新途徑。2.基于思維模擬方法的OPF——模糊集理論的應(yīng)用思維模擬方法在研究過(guò)程中，首先出現(xiàn)的是DC模糊潮流模型，其中，用模糊量表示負(fù)荷和發(fā)電量的不確定性，控制變量為發(fā)電機(jī)的有功輸出；然后發(fā)展到AC模糊模型。在約束的處理上，有人將OPF問(wèn)題的約束歸為必須遵循的硬約束和可以適當(dāng)越限的軟約束，利用模糊集把軟約束和目標(biāo)函數(shù)模糊化，得到模糊OPF問(wèn)題。文獻(xiàn)［7］在故障約束的OPF問(wèn)題中，引入模糊邏輯，將正常運(yùn)行費(fèi)用最小和故障后校正時(shí)間最短的雙目標(biāo)優(yōu)化問(wèn)題，通過(guò)確定一個(gè)裕度參數(shù)，轉(zhuǎn)化為求考慮軟約束在內(nèi)的模糊單目標(biāo)函數(shù)。該模糊表達(dá)式包括模糊目標(biāo)和硬約束兩部分，軟約束被并人模糊目標(biāo)。解決了傳統(tǒng)多目標(biāo)函數(shù)合成中的尋找合適權(quán)重因子的困難。在研究過(guò)程中，首先出現(xiàn)的是DC模糊潮流模型，其中，用模糊量表文獻(xiàn)［8］針對(duì)以有功網(wǎng)損和發(fā)電總耗量最小為目標(biāo)的OPF問(wèn)題，確定出適當(dāng)?shù)碾`屬函數(shù)，將多目標(biāo)優(yōu)化問(wèn)題模糊化成單目標(biāo)問(wèn)題，然后，引人滿意度，將模糊OPF問(wèn)題進(jìn)一步轉(zhuǎn)化成非線性規(guī)劃問(wèn)題，最終通過(guò)常規(guī)方法獲得最優(yōu)解。文獻(xiàn)［9］提出用模糊二次校正方法（FSCS）改善OPF的預(yù)測(cè)―校正內(nèi)點(diǎn)算法（PCIPA）中的互補(bǔ)條件。在二次校正中，F(xiàn)SCS通過(guò)模糊邏輯，為每一互補(bǔ)對(duì)估算一個(gè)更合適的障礙參數(shù)，而非使用同一固定值，同時(shí)通過(guò)分解，僅對(duì)嚴(yán)重偏離中心路徑的互補(bǔ)對(duì)進(jìn)行二次校正，以加快PCIPA的收斂速度。文獻(xiàn)［8］針對(duì)以有功網(wǎng)損和發(fā)電總耗量最小為目標(biāo)的OPF問(wèn)題，3.基于行為模擬方法的OPF——進(jìn)化方法的應(yīng)用行為模擬方法是基于感知—行為模型的研究方法。模擬人在控制過(guò)程中的智能活動(dòng)和行為特性，如自尋優(yōu)、自適應(yīng)、自學(xué)習(xí)、自組織等，來(lái)研究和實(shí)現(xiàn)人工智能。進(jìn)化方法是一類典型的行為模擬，具體方法主要包括模擬進(jìn)化、模擬退火等3.基于行為模擬方法的OPF——進(jìn)化方法的應(yīng)用行為模擬方法是3.1模擬進(jìn)化優(yōu)化方法該方法是通過(guò)對(duì)優(yōu)勝劣汰的自然進(jìn)化過(guò)程進(jìn)行模擬與抽象而得到的一類隨機(jī)或自適應(yīng)的優(yōu)化方法。主要的3種方法體系為遺傳算法（GA）、進(jìn)化規(guī)劃（EP）、和進(jìn)化策略（ES），3種方法在原理上是相似的，都是基于自然選擇和遺傳機(jī)制的啟發(fā)式搜索，在進(jìn)化中，使適應(yīng)性強(qiáng)的個(gè)體得以生存，并將其優(yōu)良特性遺傳到后代，是具有穩(wěn)定收斂域的全局優(yōu)化方法。它們均可用于求解組合優(yōu)化問(wèn)題以及存在不可微的目標(biāo)函數(shù)或約束條件的復(fù)雜的非線性優(yōu)化問(wèn)題。只是在具體實(shí)現(xiàn)上存在差別，比較如表1所示。3.1模擬進(jìn)化優(yōu)化方法該方法是通過(guò)對(duì)優(yōu)勝劣汰的自然進(jìn)化過(guò)程進(jìn)3.1.1遺傳算法（GA）之前有人將簡(jiǎn)單遺傳算法（SGA）用于OPF的求解，提出了SGA基本遺傳操作器。然而，SGA由于搜索空間和染色體長(zhǎng)度的限制，在大系統(tǒng)的應(yīng)用中，易于陷入局部極值且收斂速度過(guò)慢。因此文獻(xiàn)［13］在文獻(xiàn)［12］的基礎(chǔ)上做了改進(jìn)，增加了改進(jìn)遺傳操作器（主要針對(duì)良種）和概率為0.2的一系列特定問(wèn)題操作器（針對(duì)基因交換、復(fù)制、突變等），仿真實(shí)驗(yàn)證明改進(jìn)遺傳算法（EGA）在大系統(tǒng)應(yīng)用中具有更高的效率和精度。3.1.1遺傳算法（GA）之前有人將簡(jiǎn)單遺傳算法（SGA）用文獻(xiàn)［14］將遺傳算法與模糊控制方法相結(jié)合應(yīng)用于OPF的計(jì)算。文中以全網(wǎng)總耗量和有功網(wǎng)損最小為目標(biāo)函數(shù)，各節(jié)點(diǎn)電壓的幅值為可伸縮約束，形成雙目標(biāo)可伸縮優(yōu)化問(wèn)題，通過(guò)模糊化轉(zhuǎn)化成單目標(biāo)問(wèn)題。并在后續(xù)計(jì)算中對(duì)傳統(tǒng)GA作了改進(jìn)，按個(gè)體不同的適應(yīng)值考慮不同的雜交方式，以最優(yōu)個(gè)體最少保留代數(shù)與最大遺傳代數(shù)的結(jié)合作為終止進(jìn)化準(zhǔn)則，加快了進(jìn)化速度，并跳出局部極值，獲得全局最優(yōu)解。文獻(xiàn)［15］為避免GA方法可能出現(xiàn)的局部極值問(wèn)題，提出使用人工免疫算法（AIA）解決OPF問(wèn)題的方法。根據(jù)免疫系統(tǒng)中對(duì)外來(lái)抗原的識(shí)別機(jī)制，將目標(biāo)函數(shù)結(jié)合一部分不等式約束條件與抗原相對(duì)應(yīng)，將搜索空間的解與抗體相對(duì)應(yīng)，依據(jù)抗原與抗體的結(jié)合力以及抗體之間的結(jié)合力對(duì)解進(jìn)行評(píng)價(jià)和選擇，通過(guò)抗體之間的相互激勵(lì)作用提高了最優(yōu)點(diǎn)附近的搜索效率，并通過(guò)記憶細(xì)胞對(duì)抗體的抑制作用有效地?cái)[脫局部最優(yōu)點(diǎn)文獻(xiàn)［14］將遺傳算法與模糊控制方法相結(jié)合應(yīng)用于OPF的計(jì)算3.1.2進(jìn)化規(guī)劃（EP）文獻(xiàn)［16］利用進(jìn)化規(guī)劃（EP）解決以發(fā)電費(fèi)用最小為目標(biāo)函數(shù)的OPF問(wèn)題，先將發(fā)電機(jī)節(jié)點(diǎn)的電壓幅值和有功功率作為優(yōu)化的控制變量引入編碼，解算潮流形成初始種群；再將輸出變量的不等式約束以懲罰項(xiàng)方式引入目標(biāo)函數(shù)，進(jìn)而形成適應(yīng)度函數(shù)，通過(guò)變異操作，迭代求解。文獻(xiàn)［17，18］從數(shù)學(xué)理論及生物進(jìn)化機(jī)制角度出發(fā)，提出采用倒指數(shù)關(guān)系曲線來(lái)描述變異量方差σ2隨適應(yīng)度的變化，并構(gòu)造出自適應(yīng)變異算子，改變了原有的適應(yīng)度與方差的類線性關(guān)系，以此更好地模擬生物進(jìn)化原則。該算法具有很強(qiáng)的自適應(yīng)性、通用性及逃脫局部極值的全局優(yōu)化能力，同時(shí)，由于運(yùn)算量小，提高了算法的收斂速度。3.1.2進(jìn)化規(guī)劃（EP）文獻(xiàn)［16］利用進(jìn)化規(guī)劃（EP）解3.1.3進(jìn)化策略（ES）由表1可見(jiàn)，ES與EP極其類似，只是在選擇方法和生物模擬方式上稍有不同。文獻(xiàn)［19］針對(duì)OPF子問(wèn)題之一的無(wú)功優(yōu)化問(wèn)題，將多種EA方法進(jìn)行比較。由于ES方法帶有更多的確定性，因此，具有收斂速度的優(yōu)勢(shì)，但同時(shí)也存在更易陷入局部極值的危險(xiǎn)。3.1.3進(jìn)化策略（ES）由表1可見(jiàn)，ES與EP極其類似，只3.2模擬退火算法該算法可視為一種進(jìn)化優(yōu)化方法，是一種通用啟發(fā)式隨機(jī)搜索方法。算法思想來(lái)源于冶煉工業(yè)中對(duì)金屬先加溫熔融再降溫的退火過(guò)程，算法原理比較簡(jiǎn)單，只是對(duì)常規(guī)的迭代尋優(yōu)算法進(jìn)行一點(diǎn)修正，允許以一定的概率接受比前次解稍差的解作為當(dāng)前解。文獻(xiàn)［20］在無(wú)功優(yōu)化中，以裝設(shè)無(wú)功電源和總能量損耗所需費(fèi)用之和為目標(biāo)，得到一個(gè)不可微函數(shù)，在利用模擬退火算法求解時(shí)，以合適的冷卻進(jìn)度，解算Boltzman因子，根據(jù)擾動(dòng)機(jī)理確定新的迭代值，經(jīng)過(guò)反復(fù)迭代計(jì)算，最終使得所求解以概率1漸進(jìn)地收斂于全局最優(yōu)解。3.2模擬退火算法該算法可視為一種進(jìn)化優(yōu)化方法，是一種通用啟隨機(jī)模擬退火（SA）算法的主要缺點(diǎn)是費(fèi)時(shí)，文獻(xiàn)［21，22］利用帶有一組確定方程的近似SSA——平均場(chǎng)理論（MFT）解決同時(shí)具有連續(xù)和離散變量的OPF問(wèn)題，使SSA的效率得以提高。首先通過(guò)鞍形近似，引入平均場(chǎng)變量將混合規(guī)劃轉(zhuǎn)化成只含連續(xù)變量的平均場(chǎng)方程，以確定性的方式代替了SSA的隨機(jī)搜索。然后將MF方程分解為兩個(gè)子問(wèn)題，子問(wèn)題1是利用牛頓法處理初始連續(xù)變量的優(yōu)化，子問(wèn)題2則是利用平均場(chǎng)方程迭代由離散變量轉(zhuǎn)化而來(lái)的MF變量。兩個(gè)子問(wèn)題通過(guò)緩慢的退火交替計(jì)算，直到獲得最優(yōu)或子最優(yōu)解。隨機(jī)模擬退火（SA）算法的主要缺點(diǎn)是費(fèi)時(shí)，文獻(xiàn)［21，22］4.組合方法實(shí)際中OPF問(wèn)題往往需要綜合考慮多種因素，即通常為多目標(biāo)優(yōu)化問(wèn)題。對(duì)于這類問(wèn)題，最基本的一類求解方法是：首先構(gòu)造評(píng)價(jià)函數(shù)，將多目標(biāo)轉(zhuǎn)化成單目標(biāo)；然后利用單目標(biāo)優(yōu)化問(wèn)題的求解方法求出最優(yōu)解。因此，模糊集理論、理想點(diǎn)法等常作為構(gòu)造評(píng)價(jià)函數(shù)的方法與其它針對(duì)單目標(biāo)的優(yōu)化方法組合使用。4.1多目標(biāo)優(yōu)化問(wèn)題4.組合方法實(shí)際中OPF問(wèn)題往往需要綜合考慮多種因素，即通常4.2加速策略雖然使用AI方法可以跳出局部收斂，獲得全局最優(yōu)解，但是，AI方法多屬于隨機(jī)搜索，時(shí)間消耗相對(duì)過(guò)大，無(wú)法適應(yīng)在線計(jì)算的要求。因此，如何提高基于AI方法的OPF問(wèn)題的解算效率，是一個(gè)需要進(jìn)一步研究的問(wèn)題。目前，利用AI方法全局尋優(yōu)，又寸通過(guò)傳統(tǒng)方法等加速收斂，二者結(jié)合，在求解OPF法問(wèn)題中的優(yōu)勢(shì)日益明顯。文獻(xiàn)［23］在常規(guī)的EP中，引人梯度尋優(yōu)技術(shù)。以變異量為搜索步長(zhǎng)因子，對(duì)初始解沿負(fù)梯度方向搜索，快速到達(dá)最優(yōu)解鄰域，再轉(zhuǎn)用常規(guī)EP變異中的高斯隨機(jī)變量在最優(yōu)解附近進(jìn)行微小擾動(dòng)，以獲得近似全局最優(yōu)解。這種啟發(fā)式EP兼顧了隨機(jī)搜索與梯度尋優(yōu)的長(zhǎng)處，在有目的、有方向的輔助下進(jìn)行多路徑并帶有隨機(jī)性的尋優(yōu)，可在保證獲得近似全局最優(yōu)解的同時(shí)，大大提高解題效率。4.2加速策略雖然使用AI方法可以跳出局部收斂，獲得全局最優(yōu)文獻(xiàn)［24］也在基于進(jìn)化規(guī)劃的最優(yōu)潮流算法中，使用了基于梯度信息的加速策尊，由EP保證解的全局性，而以變步長(zhǎng)最速下降算法（SD）處理局部?jī)?yōu)化，加快收斂速度。電力系統(tǒng)無(wú)功優(yōu)化作為OPF問(wèn)題的分支，也是一個(gè)多約束的混合整數(shù)非線性優(yōu)化問(wèn)題。文獻(xiàn)[25］將分布式并行計(jì)算引入遺傳算法，采用計(jì)算函數(shù)級(jí)并行，通過(guò)主從方式來(lái)組織局域網(wǎng)內(nèi)的多臺(tái)機(jī)器進(jìn)行無(wú)功優(yōu)化的并行計(jì)算，使速度成倍提高文中使用1臺(tái)主機(jī)控制整個(gè)算法的主程序，進(jìn)行選擇和遺傳操作，并根據(jù)負(fù)荷均衡的原則調(diào)度多臺(tái)從機(jī)計(jì)算潮流以給出個(gè)體適應(yīng)值。文獻(xiàn)［