天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 搜索引擎論文 >

狼群算法的優(yōu)化研究與應(yīng)用

發(fā)布時間:2020-05-25 09:27
【摘要】:最優(yōu)化問題一直以來在工程技術(shù)和科學(xué)研究等領(lǐng)域占據(jù)著很重要的地位,人們從未停止過對最優(yōu)化問題解決辦法的研究。但隨著系統(tǒng)工程問題復(fù)雜程度的提高和大量非線性組合優(yōu)化問題的出現(xiàn),對解決最優(yōu)化問題的方法要求也隨之提高。受大自然中生物捕獵行為的啟發(fā),仿生智能算法開始慢慢的出現(xiàn)在世人面前,最為典型的仿生智能算法為遺傳算法(Genetic Algorithm,GA)、模擬退火算法(Simulated Annealing,SA)、粒子群算法(Particle Swarm Optimization,PSO)、蟻群算法(Ant Colony Optimization,ACO)等等,并且有些算法現(xiàn)已非常成熟,特別是在解決最優(yōu)化問題上尤為突出,并且在相關(guān)領(lǐng)域已經(jīng)得到了實(shí)際的應(yīng)用,本文介紹的狼群算法(Wolf Pack Algorithm,WPA)也屬于仿生智能算法的一種,因其相比其他的仿生智能算法在解決復(fù)雜問題時展現(xiàn)出良好的性能,因此也受到了國內(nèi)外很多專家和學(xué)者的密切關(guān)注。狼群算法(Wolf Colony Algorithm,WCA)最初是Liu等人根據(jù)對狼群捕獵行為進(jìn)行研究,提出的一種群智能算法,2013年,吳虎勝等人根據(jù)狼群的分工協(xié)作的捕獵以及獵物分配的特點(diǎn),抽象出人工狼的三種智能行為(即游走行為、召喚行為和圍攻行為)和兩種智能規(guī)則(即“勝者為王”的頭狼產(chǎn)生規(guī)則和達(dá)爾文生物進(jìn)化論的“優(yōu)勝劣汰”的狼群更新規(guī)則),提出了一種全新的狼群算法(Wolf Pack Algorithm),并基于馬爾科夫鏈理論證明了WPA算法的收斂性。狼群算法(WPA)雖然問世時間不足5年,但因其性能較好,已經(jīng)在多個領(lǐng)域得到應(yīng)用,如無人機(jī)航跡規(guī)劃、三維傳感器的優(yōu)化布置方法以及水電站水庫優(yōu)化調(diào)度等等,也更好地說明了狼群算法有很好的前景。但算法也有很多不足之處,如耗時較長,收斂精度低,參數(shù)太多和易陷入局部最優(yōu)等缺點(diǎn),使得狼群算法的進(jìn)一步的發(fā)展受到了阻礙。本課題主要以狼群算法為研究對象,并針對WPA算法容易陷入局部最優(yōu)、且精度低和收斂速度慢等缺點(diǎn)進(jìn)行改進(jìn),最后又將遺傳算法和狼群算法進(jìn)行融合,并應(yīng)用于解決旅行商問題(TSP)中。具體研究內(nèi)容如下:一、本文提出了基于高斯擾動和混沌初始化的狼群算法(GCWPA)。該算法引用了混沌立方映射初始化狼群,使狼群在搜索空間分布更加均勻,有利于狼群對解空間的覆蓋;通過對頭狼進(jìn)行高斯擾動,使得算法具有跳出局部最優(yōu)的能力,仿真實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法的具有良好的尋優(yōu)性能。二、提出了基于交叉變異算子和模擬退火的混合的狼群算法(GASAWPA)。在WPA算法的基礎(chǔ)上,引入了遺傳算法中的交叉和變異操作,增加種群多樣性的同時,還有利于加強(qiáng)算法的全局搜索能力,在圍攻行為后,加入模擬退火算法中的Metropolis判別準(zhǔn)則對頭狼附近進(jìn)行局部尋優(yōu),仿真實(shí)驗(yàn)證明,改進(jìn)后的算法相比較WPA算法優(yōu)勢明顯,相比較DWPA算法,雖然其能找到最優(yōu)值,但其穩(wěn)定相對較差,而GASAWPA算法則更加穩(wěn)定。然后將改進(jìn)后的算法應(yīng)用在求解TSP問題中,選取了兩個典型的TSP算例進(jìn)行了仿真實(shí)驗(yàn),驗(yàn)證了改進(jìn)后算法的具有良好的性能。
【圖文】:

流程圖,仿生算法,群體智能,流程圖


群體智能仿生算法流程圖

狼群算法的優(yōu)化研究與應(yīng)用


狼群捕獵
【學(xué)位授予單位】:青島理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 李國亮;魏振華;徐蕾;;基于改進(jìn)搜索策略的狼群算法[J];計(jì)算機(jī)應(yīng)用;2015年06期

2 周強(qiáng);周永權(quán);;一種基于領(lǐng)導(dǎo)者策略的狼群搜索算法[J];計(jì)算機(jī)應(yīng)用研究;2013年09期

3 馮艷紅;劉建芹;賀毅朝;;基于混沌理論的動態(tài)種群螢火蟲算法[J];計(jì)算機(jī)應(yīng)用;2013年03期

4 王秋安;;自然進(jìn)化論與達(dá)爾文的生物進(jìn)化論探析[J];湖北社會科學(xué);2012年09期

5 楊衛(wèi)波;趙燕偉;;求解TSP問題的改進(jìn)模擬退火算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年15期

6 胡中功;李靜;;群智能算法的研究進(jìn)展[J];自動化技術(shù)與應(yīng)用;2008年02期

7 胡小兵,黃席樾;蟻群優(yōu)化算法及其應(yīng)用[J];計(jì)算機(jī)仿真;2004年05期

8 潘寶平;生物進(jìn)化理論的新進(jìn)展[J];生物學(xué)通報;2002年02期

,

本文編號:2679941

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/2679941.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶599e2***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
日本熟女中文字幕一区| 精品日韩国产高清毛片| 中文字幕日韩精品人一妻| 亚洲国产一区精品一区二区三区色| 亚洲欧洲一区二区中文字幕| 欧美中文日韩一区久久| 亚洲国产一级片在线观看| 色婷婷视频国产一区视频| 久久午夜福利精品日韩| 一个人的久久精彩视频| 国产亚洲中文日韩欧美综合网 | 伊人网免费在线观看高清版| 亚洲国产四季欧美一区| 亚洲一区二区三区精选| 99久久精品国产麻豆| 国产高清一区二区白浆| 富婆又大又白又丰满又紧又硬 | 噜噜中文字幕一区二区| 欧美亚洲综合另类色妞| 国产精品激情在线观看| 亚洲天堂精品在线视频| 女同伦理国产精品久久久| 精品欧美在线观看国产| 日韩欧美综合在线播放| 亚洲品质一区二区三区| 五月婷婷综合缴情六月| 开心久久综合激情五月天| 91超频在线视频中文字幕| 亚洲欧美日韩中文字幕二欧美| 日本欧美一区二区三区就| 中文精品人妻一区二区| 国语对白刺激高潮在线视频| 日韩免费国产91在线| 欧美激情区一区二区三区| 深夜视频在线观看免费你懂| 亚洲欧美视频欧美视频| 精品少妇人妻一区二区三区| 五月天六月激情联盟网| 91人妻人人澡人人人人精品| 美女被后入视频在线观看| 国产亚洲中文日韩欧美综合网|