本文關鍵詞：基于Nelder-mead單純形法的改進人工蜂群算法研究

  更多相關文章： 人工蜂群算法 Nelder-mead單純形法 協(xié)同搜索 靈敏度分析 全局搜索

【摘要】：針對現有的人工蜂群算法(Artificial Bee Colony,ABC)在進化速度和求解質量方面難以兼顧的缺點,提出一種基于Nelder-mead單純形法的改進人工蜂群算法(Nelder-Mead Simplex Method based Improved Artificial Bee Colony,NMSM-IABC)。在迭代過程中,該算法周期性地將單純形算子得到的最優(yōu)個體遷移到人工蜂群算法的蜂群中,或將蜂群中的最優(yōu)蜜源信息遷移到Nelder-mead單純形算法中。旨在ABC借助NM-SM提高局部搜索能力,NM-SM借助ABC跳出局部最優(yōu)點,達到兩者協(xié)同搜索。再者,為了進一步加快收斂速度,在ABC中采用一種改進的跟隨蜂搜索策略,并對產生偵察蜂的關鍵參數進行靈敏度分析。最后,通過6個典型的多維測試函數對算法進行仿真測試。結果表明:提出的算法有效地避免了陷入局部最優(yōu),提高全局搜索能力和搜索精度,有較快的收斂速度,是一種較好的協(xié)同搜索算法。
【作者單位】： 蘭州交通大學自動化與電氣工程學院;
【關鍵詞】： 人工蜂群算法 Nelder-mead單純形法 協(xié)同搜索 靈敏度分析 全局搜索
【分類號】：TP18
【正文快照】： 1引言人工蜂群算法(Artificial Bee Colony,ABC)是模擬蜜蜂采蜜機制提出的一種新型群體智能優(yōu)化算法[1]。該算法的主要特征是群體內個體的分工不同,通過蜜源信息共享和并行尋優(yōu)計算,實現協(xié)同的采蜜活動,能夠迅速定位和找到求解問題的最優(yōu)解。由于算法結構簡單,參數設置少,已被

【相似文獻】

中國期刊全文數據庫 前10條

1 鄭朝洲,韓京清;控制系統(tǒng)設計中參數優(yōu)化的一個輔助算法—單純形法在“人-圖”對話中的應用[J];信息與控制;1985年02期

2 熊沛石;;初始單純形的構造方法[J];湖南有色金屬;1986年06期

3 劉廣梅;陳永當;施陽陽;馬華麗;周陽;;改進單純形法的簡易算法研究[J];電子世界;2013年10期

4 梁洞泉;王文質;;單純形最優(yōu)化方法及其在分析化學中的應用[J];化學通報;1984年02期

5 汪錦璋;二段單純形法在礦山工程經濟中的應用[J];露天采礦;1987年01期

6 申卯興,葉微,劉毅,解洪波;單純形法中樞軸元素選取準則的改進[J];計算機工程與應用;2003年25期

7 鄭煒;;正單純形優(yōu)化計算方法及程序[J];廣州大學學報(綜合版);1992年02期

8 康來鵬;;單純形最優(yōu)化法介紹[J];真空電子技術;1993年06期

9 袁曉峰;許化龍;陳淑紅;;基于單純形法正弦信號波形參數求解方法[J];電子測量技術;2004年01期

10 呂柏權;梁偉;;基于單純形法和局部枚舉解混合整數線性規(guī)劃問題[J];工業(yè)控制計算機;2012年09期

中國重要會議論文全文數據庫 前6條

1 韓偉一;;單純形法入基規(guī)則的修正[A];中國運籌學會第十屆學術交流會論文集[C];2010年

2 申卯興;寧振民;郝彩麗;;線性規(guī)劃單純形法的改進與教學[A];中國企業(yè)運籌學學術交流大會論文集[C];2008年

3 鄒自德;;線性規(guī)劃問題的廣義單純形法[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集（第4卷）[C];1997年

4 易桂蓮;隋允康;孟令圖;;梯度投影單純形法求解線性規(guī)劃[A];北京力學會第17屆學術年會論文集[C];2011年

5 王昌衡;譚紅霞;梁賢偵;鄔曙光;;公路巖質邊坡穩(wěn)定性分析優(yōu)化計算方法[A];湖南省巖石力學與工程學會2003年年會論文集[C];2003年

6 彭程;王永;;混合單純形-和聲搜索及其在線性系統(tǒng)模型簡化中的應用[A];第二十九屆中國控制會議論文集[C];2010年

中國博士學位論文全文數據庫 前2條

1 敖特根;線性規(guī)劃的起因和發(fā)展[D];西北大學;2014年

2 肖宏峰;基于單純形多向搜索的大規(guī)模進化優(yōu)化算法[D];中南大學;2009年

中國碩士學位論文全文數據庫 前7條

1 文香丹;單純形法的算法探討[D];延邊大學;2007年

2 張美芳;改進的求解線性多層規(guī)劃的主元標單純形法[D];湘潭大學;2009年

3 盧潔;Simplex method及其在數學建模中的應用[D];東北師范大學;2008年

4 雷挺;物流拼車配送中的線路優(yōu)化[D];浙江大學;2006年

5 薛靜芳;線性規(guī)劃的單純形算法研究及應用[D];大連海事大學;2013年

6 楊歆;基于混沌的混合優(yōu)化算法研究[D];電子科技大學;2005年

7 李鴻鵬;錐臨界角及P錐的若干性質[D];東北林業(yè)大學;2011年

，

本文編號：996956