資源描述：
《螞蟻算法在電力系統(tǒng)無功優(yōu)化中的應(yīng)用探討》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、螞蟻算法在電力系統(tǒng)無功優(yōu)化中的應(yīng)用探討摘要：螞蟻算法具有適用范圍廣，尋優(yōu)能力強(qiáng)，程序?qū)崿F(xiàn)簡單等優(yōu)點(diǎn)，被廣泛運(yùn)用于電力系統(tǒng)無功優(yōu)化。本文結(jié)合無功優(yōu)化實(shí)例，對螞蟻算法在電力系統(tǒng)無功優(yōu)化中的應(yīng)用進(jìn)行了探討。關(guān)鍵詞：電力工程；電力系統(tǒng)；配電網(wǎng)；無功優(yōu)化；螞蟻算法1、螞蟻算法螞蟻算法(antalgorithm,AA)是近年來剛剛誕生的隨機(jī)優(yōu)化方法，它是一種大自然的新的仿生類算法，由意大利學(xué)者M(jìn).Dorigo等最早提出的，該算法模仿螞蟻覓食時的行為，按照啟發(fā)式思想，通過信息傳媒一外激素(Pheromone)的誘發(fā)作用，即通過螞蟻群體之間的信息傳遞而達(dá)到尋優(yōu)的
2、目的，最初又稱群蟻優(yōu)化方法，由于模擬仿真中使用了人工螞蟻的概念，因此亦稱螞蟻系統(tǒng)。其原理是通過一種正反饋機(jī)制或增強(qiáng)型學(xué)習(xí)系統(tǒng)，它通過信息素的不斷更新達(dá)到最終收斂與最優(yōu)路徑上，逐漸收斂到問題的全局最優(yōu)解，螞蟻算法自問世以來表現(xiàn)出了強(qiáng)大的生命力，較之以往的啟發(fā)式不論在搜索效率上，還是在算法的時間復(fù)雜度方面都取得了令人滿意的效果，該算法己被其他領(lǐng)域的專家所接受，并運(yùn)用到諸如分類、任務(wù)分配、機(jī)器人合作規(guī)劃、圖著色、車輛調(diào)度、大規(guī)模集成電路設(shè)計(jì)、通信網(wǎng)絡(luò)中的負(fù)載平衡等許多方面。但人工螞蟻決不是對螞蟻的一種簡單模擬，它融進(jìn)了人工智能，不僅適合目前的串行計(jì)算機(jī)
3、，而且也適合未來的并行計(jì)算機(jī)，它不僅是一種全局優(yōu)化方法，而且是一種正反饋機(jī)制，但初期信息素匾乏，求解速度慢。2、螞蟻算法的基本原理螞蟻算法遵循了螞蟻覓食的一些規(guī)則，即螞蟻?zhàn)哌^道路的信息素的處理、螞蟻轉(zhuǎn)移概率、路徑的可見度等。其中，信息素的處理是整個螞蟻算法的核心，本文確定的信息素處理方式為=（1）式中為當(dāng)前時間；為前一時間；為當(dāng)前時間街道如的信息素；，為當(dāng)前時間街道的信息素?fù)]發(fā)后的剩余度：Q為一只螞蟻在單位時間段內(nèi)所遺留的信息素。顯然，某條街道走過的螞蟻越多、越頻繁，該條街道的“信息素”越大。螞蟻沿某街道前進(jìn)的概率和該街道的“信息素”成正比。顯然
4、，某條街道走過的螞蟻越多、越頻繁，該條街道的“信息素”越大。螞蟻沿某街道前進(jìn)的概率和該街道的“信息素”成正比。配電網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)規(guī)劃是一個復(fù)雜的組合優(yōu)化問題，城市中街道眾多，僅對“信息素”進(jìn)行處理，就將致使計(jì)算收斂的速度很慢。求解過程中也難以考慮數(shù)學(xué)模型中的因素。對螞蟻行為的研究發(fā)現(xiàn)，嗅覺在螞蟻覓食的過程中起到了非常重要的作用。因此，本文提出將需供電的負(fù)荷點(diǎn)作為“食物”，給城市中各條可能的街道賦予“味道”，通過對“信息素”和“味道”的處理來模仿螞蟻尋食的過程，以求得配電網(wǎng)規(guī)劃問題的最優(yōu)、或近似最優(yōu)解。在給出整條街道“味道”的求解公式之前，先定義地理信
5、息系統(tǒng)上任意一點(diǎn)的“味道”。地理信息上任意一點(diǎn)（)的“味道”可表示為（2）式中為任意一點(diǎn)（)的味道；為第號負(fù)荷點(diǎn)的大?。粸榈谔栘?fù)荷點(diǎn)到（)的距離；N為所有需要供電負(fù)荷點(diǎn)編號的集合。式(2)中，負(fù)荷值取平方是考慮到網(wǎng)損同負(fù)荷值的平方成正比。為了使各條街道的味道能確實(shí)體現(xiàn)出差異，應(yīng)對距離值作處理，盡可能使0.5＜＜10（3）在配電網(wǎng)規(guī)劃中，由于規(guī)劃線路只能沿街道進(jìn)行，因此味道也只能沿街道分布。以圖l為例，負(fù)荷點(diǎn)造成C點(diǎn)的味道為圖l某街道示意圖在實(shí)際計(jì)算中，為了簡化編程，可用直線距離乘以地理復(fù)雜系數(shù)作為2點(diǎn)之間的街道長度。仍以圖1中C點(diǎn)的味道為例，有式
6、中為負(fù)荷點(diǎn)到點(diǎn)C的直線距離；為地理復(fù)雜系數(shù)。整條街道為式中為街道長度；、為配兩端味道；為系數(shù)，若街道有已有資源如電纜溝、電桿，則為一正數(shù)；否則為O。3、用蟻群算法進(jìn)行配電網(wǎng)無功優(yōu)化3.1配電網(wǎng)無功優(yōu)化的數(shù)學(xué)模型配電網(wǎng)以饋線為單位呈輻射狀運(yùn)行，一般地，饋線內(nèi)負(fù)荷的變化對饋線根節(jié)點(diǎn)電壓影響較小，根節(jié)點(diǎn)的電壓主要由輸電網(wǎng)潮流決定，在配電網(wǎng)計(jì)算時保持不變，所以各饋線間可以解藕。不考慮電容器成本時的無功優(yōu)化的數(shù)學(xué)模型為：其中：為無功電流在第段引起的有功損耗(，饋線L共有M段)；表示線路中補(bǔ)償?shù)臒o功源，表示線路中的無功負(fù)荷，∑△Q表示線路中的無功損耗；I第i
7、段線路的最大允許電流；為線路的額定電壓，為節(jié)點(diǎn)i的電壓。本文在計(jì)算過程中，將每條線路賦予一定的“味道”，在尋優(yōu)過程中根據(jù)信息素強(qiáng)度和“味道”的處理來模仿螞蟻覓食過程：開始時螞蟻根據(jù)味道選擇路徑，計(jì)算的中間階段根據(jù)信息素決定選擇路徑概率。定義線路上任意一點(diǎn)(x，y)的“味道”為：式中為任意一點(diǎn)(x，y)的味道；為節(jié)點(diǎn)的電壓大小；為第號負(fù)荷點(diǎn)到(x，y)的距離；N為所有需要供電負(fù)荷點(diǎn)編號的集合。在算法的初始時刻，將m只螞蟻隨機(jī)地放到n個負(fù)荷節(jié)點(diǎn)上，此時各條線路上的信息量設(shè)為(為常數(shù))。每只螞蟻根據(jù)路徑上的“味道”獨(dú)立地選擇下一個節(jié)點(diǎn)，在時刻，螞蟻選擇
8、線路()的概率為：r為當(dāng)前螞蟻所在節(jié)點(diǎn)，L為和點(diǎn)r連接的支路構(gòu)成的集合，不包括螞蟻到達(dá)r點(diǎn)所經(jīng)過的支路，為線路的味道。圖2配電網(wǎng)絡(luò)無功優(yōu)
