天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产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
国产精品免费视频专区| 亚洲第一区欧美日韩在线| 婷婷激情四射在线观看视频 | 国产成人精品久久二区二区| 亚洲一区精品二人人爽久久| 日韩在线中文字幕不卡| 国产精品不卡免费视频| 国产三级黄片在线免费看| 国产精品一区二区丝袜| 天堂网中文字幕在线视频| 91香蕉视频精品在线看| 色欧美一区二区三区在线| 最新国产欧美精品91| 丰满少妇被猛烈撞击在线视频| 日本在线不卡高清欧美| 午夜精品在线视频一区| 日本最新不卡免费一区二区| 日本丁香婷婷欧美激情| 国产对白老熟女正在播放| 99久久国产精品成人观看| 日本在线 一区 二区| 日韩精品成区中文字幕| 亚洲性生活一区二区三区| 成人精品网一区二区三区| 黄色激情视频中文字幕| 91久久精品中文内射| 91福利视频日本免费看看| 日韩一区欧美二区国产| 日韩女优精品一区二区三区| 绝望的校花花间淫事2| 亚洲一区二区久久观看| 精品国产日韩一区三区| 欧美中文字幕日韩精品| 国产中文字幕久久黄色片| 欧美欧美欧美欧美一区| 欧美日韩国产一级91| 一区二区在线激情视频| 欧美日韩国产自拍亚洲| 国内外激情免费在线视频| 欧美人禽色视频免费看| 国产精品二区三区免费播放心|