国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當(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)得到了實際的應(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é)作的捕獵以及獵物分配的特點,抽象出人工狼的三種智能行為(即游走行為、召喚行為和圍攻行為)和兩種智能規(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)等缺點,使得狼群算法的進(jìn)一步的發(fā)展受到了阻礙。本課題主要以狼群算法為研究對象,并針對WPA算法容易陷入局部最優(yōu)、且精度低和收斂速度慢等缺點進(jìn)行改進(jìn),最后又將遺傳算法和狼群算法進(jìn)行融合,并應(yīng)用于解決旅行商問題(TSP)中。具體研究內(nèi)容如下:一、本文提出了基于高斯擾動和混沌初始化的狼群算法(GCWPA)。該算法引用了混沌立方映射初始化狼群,使狼群在搜索空間分布更加均勻,有利于狼群對解空間的覆蓋;通過對頭狼進(jìn)行高斯擾動,使得算法具有跳出局部最優(yōu)的能力,仿真實驗結(jié)果表明,改進(jìn)后的算法的具有良好的尋優(yōu)性能。二、提出了基于交叉變異算子和模擬退火的混合的狼群算法(GASAWPA)。在WPA算法的基礎(chǔ)上,引入了遺傳算法中的交叉和變異操作,增加種群多樣性的同時,還有利于加強(qiáng)算法的全局搜索能力,在圍攻行為后,加入模擬退火算法中的Metropolis判別準(zhǔn)則對頭狼附近進(jìn)行局部尋優(yōu),仿真實驗證明,改進(jìn)后的算法相比較WPA算法優(yōu)勢明顯,相比較DWPA算法,雖然其能找到最優(yōu)值,但其穩(wěn)定相對較差,而GASAWPA算法則更加穩(wěn)定。然后將改進(jìn)后的算法應(yīng)用在求解TSP問題中,選取了兩個典型的TSP算例進(jìn)行了仿真實驗,驗證了改進(jìn)后算法的具有良好的性能。
【圖文】:

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


群體智能仿生算法流程圖

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


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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

,

本文編號:2679941

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

本文鏈接:http://lk138.cn/kejilunwen/sousuoyinqinglunwen/2679941.html


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

版權(quán)申明:資料由用戶599e2***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
天堂婷婷中文| 国产亚洲成人精品| 91婷婷射| 久久中文字幕麻豆网| 日韩欧美p片在线视角| 日韩专区国产偷拍自拍| 亚洲精品久久九九99| 久久av不卡在线| 人妻精品久久久久麻豆| 高潮免费视频久久| 一级久久久美女黄色免费| 91免费熟夕| 欧美国产日韩一区二区三区在线 | 嫩模筱慧三点全开福利视频| 亚洲AV无码国产精品fc2| 丁香五月婷婷深爱激情| 大香蕉日本婷成人网| 91国产一区二区三区色欲| 图片区欧美日韩| 国产av五马青青草一区二区| 亚洲AV无码日韩AV无码中文| 亚洲精品三区一| 狼狠综合久久| 天使色吧| 国产精品91久久久黄无码| 午夜福利久久精品| 在线观看免费一区二区三区| 69堂精品在线| 草B大全视频| 日本视频播放器在线观看| 夜夜夜免费视频入口| 人人午夜91视频| 合集一区二区| 大香蕉伊人在线综合| 天天做夜夜操| 经典三级无码免费不卡久久久久久久| 国际精品亚洲最新| 中国性午夜生活| 天堂中文无码| 日韩精品永久网站| 亚洲综合一区二区三区在线|