資源描述：
《針對改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、維普資訊http://www.cqvip.com第43卷第3期委玨譽(yù)VOI．43No．32006年3月March2006改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用母李彬，毛一之，李新2(1．河北工業(yè)大學(xué)，天津300130；2．天津職業(yè)大學(xué)，天津300402)摘要：介紹了改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用，并以實(shí)例說明其優(yōu)化效果。關(guān)鍵詞：電力變壓器；優(yōu)化設(shè)計(jì)；螞蟻算法；遺傳算法中圈分類號：TM402文獻(xiàn)標(biāo)識碼：B文章編號：1oo1—8425(2006)O3—0022一o4單目標(biāo)優(yōu)化問題，而且可用于求解多目標(biāo)優(yōu)化問題。1引
2、言其缺點(diǎn)是，初期信息素匱乏，求解速度慢嘲。電力變壓器的優(yōu)化是多約束非線性混合離散遺傳算法是由美國密執(zhí)安大學(xué)的JohnHoHand規(guī)劃問題，其目標(biāo)函數(shù)為一個(gè)多極值點(diǎn)函數(shù)，是設(shè)教授于1975年首先提出的一類仿生型優(yōu)化算法。它計(jì)變量的隱含形式。目前常用的優(yōu)化方法是循環(huán)變是以達(dá)爾文的生物進(jìn)化論“適者生存、優(yōu)勝劣汰”和數(shù)法、遺傳算法，近幾年許多學(xué)者對遺傳算法在變孟德爾的遺傳變異理論“生物遺傳進(jìn)化主要在染色壓器優(yōu)化設(shè)計(jì)中的應(yīng)用進(jìn)行了大量的研究舊。螞蟻體上，子代是父代遺傳基因在染色體上的有序排列”算法則是近年來剛剛誕生的隨機(jī)優(yōu)化方法，它
3、是意為基礎(chǔ)，模擬生物界進(jìn)化過程。其優(yōu)點(diǎn)是：大利學(xué)者M(jìn)．Dorigo等最早提出的，是一種源于大自①具有大范圍全局搜索的能力，與問題領(lǐng)域無然的新的仿生類算法。螞蟻算法主要是通過螞蟻群關(guān)；體之間的信息傳遞而達(dá)到尋優(yōu)的目的，最初又稱為②搜索從群體出發(fā)，具有潛在的并行性；可進(jìn)行蟻群優(yōu)化方法(AntColonyOptimization，ACO)。螞多值比較，魯棒性強(qiáng)；蟻算法是由對真正螞蟻種群研究演變而來的模型。③搜索使用評價(jià)函數(shù)啟發(fā)，過程簡單；因此這個(gè)系統(tǒng)稱為螞蟻系統(tǒng)(AntSystem，AS)。在螞④使用概率機(jī)制進(jìn)行迭代；具有隨機(jī)性
4、；蟻算法中，不關(guān)心螞蟻種群的仿真問題，只是將使⑤具有可擴(kuò)展性，容易與其他算法結(jié)合。用人工螞蟻?zhàn)鳛橐环N優(yōu)化工具。人工螞蟻系統(tǒng)AS其缺點(diǎn)是：對于系統(tǒng)中的反饋信息利用不夠[41，與真正的螞蟻系統(tǒng)有幾個(gè)重要的不同：(1)人工螞蟻當(dāng)求解到一定范圍時(shí)往往做大量無為的冗余迭代，具有一定的記憶力；(2)人工螞蟻不是完全的“瞎”，求精確解效率低。它可以通過判斷信息素的量來決定走哪一條路；(3)本文算法是將螞蟻算法與遺傳算法相融合，采在人工螞蟻生活的空間中時(shí)問是離散的，而不是連用遺傳算法生成初始信息素分布，利用螞蟻算法求續(xù)的。其優(yōu)點(diǎn)是：精確解
5、，優(yōu)勢互補(bǔ)，期望獲得優(yōu)化性能和時(shí)間性能的①其原理是一種正反饋機(jī)制或稱增強(qiáng)型學(xué)習(xí)雙贏I5j。系統(tǒng)，它通過信息素的不斷更新達(dá)到最終收斂于最2螞蟻算法優(yōu)路徑上；②它是一種通用型隨機(jī)優(yōu)化方法，但人工螞蟻2．1螞蟻算法的優(yōu)化機(jī)理決不是對實(shí)際螞蟻的一種簡單模擬，它融進(jìn)了人類螞蟻有能力在沒有任何提示情況下找到從其巢的智能；穴到食物源的最短路徑，并且能隨環(huán)境的變化而變③它是一種分布式的優(yōu)化方法，不僅適合目前化，適應(yīng)性地搜索新的路徑，產(chǎn)生新的選擇。其根本的串行計(jì)算機(jī)，而且適合未來的并行計(jì)算機(jī)；原因是螞蟻在尋找食物源時(shí)，能在其走過的路上釋④它
6、是一種全局優(yōu)化的方法，不僅可用于求解放一種特殊的分泌物——信息素(pheromone，隨著全國變壓器節(jié)材技術(shù)研討會獲獎(jiǎng)?wù)撐?。維普資訊http://www.cqvip.com第3期李彬、毛一之、李新：改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用23時(shí)間的推移該物質(zhì)會逐漸揮發(fā))，后面來的螞蟻選擇rithm-AntAlgorithm，GAAA)，其基本思想是汲取兩該路徑的概率與當(dāng)時(shí)這條路徑上該物質(zhì)的強(qiáng)度成正種算法的優(yōu)點(diǎn)，克服各自的缺陷，優(yōu)勢互補(bǔ)。在時(shí)問比。當(dāng)一定路徑上通過的螞蟻越來越多時(shí)，其留下的效率上優(yōu)于螞蟻算法，在求精確解效率上
7、優(yōu)于遺傳信息索軌跡也越來越多，后來螞蟻選擇該路徑的概算法，是時(shí)間效率和求解效率都比較好的一種新的率也越高，從而更增加了該路徑的信息素強(qiáng)度。而強(qiáng)啟發(fā)式方法嘲。度大的信息索會吸引更多的螞蟻，從而形成一種正其基本思路是算法前過程采用遺傳算法，充分反饋機(jī)制。通過這種正反饋機(jī)制，螞蟻?zhàn)罱K可以發(fā)現(xiàn)利用遺傳算法的快速性、隨機(jī)性、全局收斂性，其結(jié)最短路徑。特別地，當(dāng)螞蟻巢穴與食物源之間出現(xiàn)障果是產(chǎn)生有關(guān)問題的初始信息素分布。算法后過程礙物時(shí)，螞蟻不僅可以繞過障礙物，而且通過蟻群信采用螞蟻算法，在有一定初始信息素分布的情況下，息素軌跡在不同
8、路徑上的變化，經(jīng)過一段時(shí)間的正充分利用螞蟻算法并行性、正反饋性、求精確解效率反饋，最終收斂到最短路徑上[6,71。高等特點(diǎn)。其總體框架如圖1所示。2．2螞蟻圈模型3．2GAAA中遺傳算法的定義與設(shè)置螞蟻圈模型是全局優(yōu)化較好的螞蟻算法。假如編碼與適應(yīng)值函數(shù)：結(jié)合待解決問題，采用二進(jìn)路徑(i√)在t時(shí)刻信息
