天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产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
欧美中文字幕日韩精品| 97人妻精品一区二区三区免| 91精品日本在线视频| 亚洲精品中文字幕在线视频| 中国一区二区三区不卡| 日韩特级黄片免费观看| 91精品国产av一区二区| 九九热在线视频观看最新| 欧美乱视频一区二区三区| 超碰在线播放国产精品| 国产精品亚洲精品亚洲| 偷拍洗澡一区二区三区| 欧美国产日本高清在线| 亚洲精品国男人在线视频| 午夜小视频成人免费看| 欧美日韩国产二三四区| 日本本亚洲三级在线播放| 亚洲专区中文字幕视频| 老熟妇乱视频一区二区| 91精品日本在线视频| 蜜桃传媒在线正在播放| 亚洲超碰成人天堂涩涩| 中文字幕日韩一区二区不卡| 亚洲精品一区二区三区免| 欧美日本道一区二区三区| 男女激情视频在线免费观看| 国产乱久久亚洲国产精品| 九九热精彩视频在线播放| 99国产成人免费一区二区| 国产黑人一区二区三区| 大伊香蕉一区二区三区| 91亚洲国产成人久久| 国产免费一区二区三区av大片 | 亚洲一区二区三区三州| 欧美小黄片在线一级观看| 日韩欧美一区二区不卡看片| 国产精品内射视频免费| 91人妻人人做人碰人人九色| 成人亚洲国产精品一区不卡| 伊人久久五月天综合网| 国产又粗又猛又爽色噜噜|