發(fā)布時(shí)間：2017-09-14 19:13

  本文關(guān)鍵詞：基于兩階段搜索算法的多峰函數(shù)優(yōu)化

  更多相關(guān)文章： 排擠差分演化 協(xié)方差矩陣自適應(yīng)演化策略 多峰優(yōu)化 小生境 鄰域變異

【摘要】：多峰優(yōu)化問(wèn)題需要搜索多個(gè)最優(yōu)值(全局最優(yōu)/局部最優(yōu)),這給傳統(tǒng)的優(yōu)化算法帶來(lái)很大程度上的挑戰(zhàn).本文提出了一種兩階段算法求解多峰優(yōu)化問(wèn)題.第一階段采用帶有鄰域變異策略的排擠差分演化算法進(jìn)行粗粒度搜索,在適應(yīng)度景觀上盡可能多的找到最優(yōu)解的大概位置.搜索一定代數(shù)之后,調(diào)用DMC聚類方法把搜索種群劃分成多個(gè)聚類,然后在每個(gè)聚類上調(diào)用協(xié)方差矩陣自適應(yīng)演化策略算法進(jìn)行精細(xì)搜索.另外,本文還提出搜索點(diǎn)補(bǔ)充策略用于平衡每個(gè)聚類的大小及增加算法初期的搜索能力.我們提出的方法和9個(gè)較新的經(jīng)典算法在兩個(gè)基準(zhǔn)測(cè)試集上進(jìn)行了大量對(duì)比測(cè)試,結(jié)果表明新算法是有效的,在大多數(shù)測(cè)試函數(shù)上都優(yōu)于其它算法.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院軟件工程國(guó)家重點(diǎn)實(shí)驗(yàn)室;河北地質(zhì)大學(xué)信息工程學(xué)院;江西理工大學(xué)理學(xué)院;
【關(guān)鍵詞】： 排擠差分演化 協(xié)方差矩陣自適應(yīng)演化策略 多峰優(yōu)化 小生境 鄰域變異
【基金】：國(guó)家自然科學(xué)基金(No.61364025,No.61402481) 江西省自然科學(xué)基金(No.20151BAB217010) 河北省自然科學(xué)基金(No.F2015403046) 武漢大學(xué)軟件工程國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金(No.SKLSE2014-10-04) 河北省科學(xué)技術(shù)支撐項(xiàng)目(No.12210319)
【分類號(hào)】：TP18
【正文快照】： 1引言在實(shí)際工程實(shí)踐中,有一類問(wèn)題需要同時(shí)搜索多個(gè)最優(yōu)解,這類問(wèn)題通常被稱為多峰優(yōu)化問(wèn)題.例如模式匹配與識(shí)別、神經(jīng)元的結(jié)構(gòu)及權(quán)重優(yōu)化、模糊系統(tǒng)結(jié)構(gòu)和參數(shù)優(yōu)化等,都是多峰優(yōu)化的應(yīng)用場(chǎng)景.但是,傳統(tǒng)的演化算法[1,2]最初被設(shè)計(jì)用于搜索單一的全局最優(yōu)解,由于全局選擇方案

【相似文獻(xiàn)】

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

1 拓守恒;汪文勇;;求解高維多模優(yōu)化問(wèn)題的正交小生境自適應(yīng)差分演化算法[J];計(jì)算機(jī)應(yīng)用;2011年04期

2 李旭淵;許化龍;;一種基于免疫小生境思想的粒子群優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年08期

3 席紅雷;;自適應(yīng)梯度小生境混合優(yōu)化算法[J];計(jì)算機(jī)與數(shù)字工程;2012年02期

4 李彥蒼;索娟娟;;基于熵的小生境蟻群算法及其應(yīng)用[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2007年S1期

5 業(yè)寧;董逸生;;小生境排擠聚類算法[J];計(jì)算機(jī)科學(xué);2003年07期

6 周傳華;謝安世;;一種基于動(dòng)態(tài)小生境的自組織學(xué)習(xí)算法[J];軟件學(xué)報(bào);2011年08期

7 陳云飛,劉玉樹(shù),范潔,趙基海;廣義分配問(wèn)題的一種小生境遺傳蟻群優(yōu)化算法[J];北京理工大學(xué)學(xué)報(bào);2005年06期

8 劉利強(qiáng);汪相國(guó);范志超;;基于小生境粒子群優(yōu)化的船舶多路徑規(guī)劃方法[J];計(jì)算機(jī)工程;2013年09期

9 翟恒昂;朱家海;吳訓(xùn)忠;謝聶;;基于小生境蟻群算法的陀螺隨機(jī)漂移建模方法研究[J];計(jì)算機(jī)測(cè)量與控制;2013年05期

10 肖宏峰;譚冠政;;基于單純形的小生境混合遺傳算法[J];小型微型計(jì)算機(jī)系統(tǒng);2008年09期

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

1 李彥蒼;索娟娟;;基于熵的小生境蟻群算法及其應(yīng)用[A];第四屆中國(guó)軟件工程大會(huì)論文集[C];2007年

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

1 劉冬U，

本文編號(hào)：851807