本文關(guān)鍵詞：基于Nelder-mead單純形法的改進(jìn)人工蜂群算法研究

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

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

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

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

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

3 劉廣梅;陳永當(dāng);施陽(yáng)陽(yáng);馬華麗;周陽(yáng);;改進(jìn)單純形法的簡(jiǎn)易算法研究[J];電子世界;2013年10期

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

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

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

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

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

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

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

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前6條

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

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

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

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

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

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

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

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

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

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

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

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

3 盧潔;Simplex method及其在數(shù)學(xué)建模中的應(yīng)用[D];東北師范大學(xué);2008年

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

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

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

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

，

本文編號(hào)：996956