一種新型基于算術(shù)交叉和全局搜索的人工蜂群算法及其有效性分析
發(fā)布時間:2021-02-19 08:40
近年來,基于蜜蜂群覓食行為而設(shè)計的一種群智能算法“人工蜂群”算法——簡稱為ABC算法引起了人們的關(guān)注.ABC算法是出于功能優(yōu)化目的而開發(fā)的優(yōu)化算法,并且已被證明對于解決高維優(yōu)化問題特別有效.然而,ABC算法也存在著一些問題,如為了尋找個體的多樣性,需要在收斂到一個最優(yōu)解之前進(jìn)行大量的迭代運算.為了解決這一問題,人們對混合進(jìn)化計算方法進(jìn)行了大量的研究,通過增加多種搜索方法來克服傳統(tǒng)的問題。本文提出了一種基于算術(shù)交叉的ABC算法(Arithmetic Crossover based ABC algorithm:AC-ABC)和全局搜索型 ABC 算法(Global Search type ABC algorithm:GS-ABC).前者是包括算術(shù)交叉的提高搜索速度的有效方法、后者將GA中交叉和變異的隨機(jī)搜索處理用作ABC算法中變量選擇過程的一部分,提高了搜索性能.為了驗證上述算法的有效性,用六個基準(zhǔn)函數(shù)進(jìn)行了模擬.
【文章來源】:內(nèi)蒙古民族大學(xué)內(nèi)蒙古自治區(qū)
【文章頁數(shù)】:39 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 引言
1.1 研究背景
1.2 研究現(xiàn)狀
1.3 研究目的和意義
2 算法的文獻(xiàn)綜述
2.1 遺傳算法文獻(xiàn)綜述
2.2 人工蜂群算法文獻(xiàn)綜述
3 基于算術(shù)交叉的人工蜂群算法
3.1 基于算術(shù)交叉的人工蜂群算法
3.2 仿真實驗
4 全局搜索的人工蜂群算法
4.1 全局搜索的人工蜂群算法
4.2 仿真實驗
5 總結(jié)
5.1 討論
5.2 結(jié)論
參考文獻(xiàn)
致謝
作者簡介
【參考文獻(xiàn)】:
期刊論文
[1]基于正交實驗設(shè)計的人工蜂群算法[J]. 周新宇,吳志健,王明文. 軟件學(xué)報. 2015(09)
[2]具有人工蜂群搜索策略的差分進(jìn)化算法[J]. 黃玲玲,劉三陽,高衛(wèi)峰. 控制與決策. 2012(11)
[3]用于多峰函數(shù)優(yōu)化的小生境人工蜂群算法[J]. 畢曉君,王艷嬌. 系統(tǒng)工程與電子技術(shù). 2011(11)
本文編號:3040876
【文章來源】:內(nèi)蒙古民族大學(xué)內(nèi)蒙古自治區(qū)
【文章頁數(shù)】:39 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 引言
1.1 研究背景
1.2 研究現(xiàn)狀
1.3 研究目的和意義
2 算法的文獻(xiàn)綜述
2.1 遺傳算法文獻(xiàn)綜述
2.2 人工蜂群算法文獻(xiàn)綜述
3 基于算術(shù)交叉的人工蜂群算法
3.1 基于算術(shù)交叉的人工蜂群算法
3.2 仿真實驗
4 全局搜索的人工蜂群算法
4.1 全局搜索的人工蜂群算法
4.2 仿真實驗
5 總結(jié)
5.1 討論
5.2 結(jié)論
參考文獻(xiàn)
致謝
作者簡介
【參考文獻(xiàn)】:
期刊論文
[1]基于正交實驗設(shè)計的人工蜂群算法[J]. 周新宇,吳志健,王明文. 軟件學(xué)報. 2015(09)
[2]具有人工蜂群搜索策略的差分進(jìn)化算法[J]. 黃玲玲,劉三陽,高衛(wèi)峰. 控制與決策. 2012(11)
[3]用于多峰函數(shù)優(yōu)化的小生境人工蜂群算法[J]. 畢曉君,王艷嬌. 系統(tǒng)工程與電子技術(shù). 2011(11)
本文編號:3040876
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3040876.html
最近更新
教材專著