針對(duì)差分進(jìn)化算法易早熟、對(duì)參數(shù)設(shè)置敏感的問題,提出一種基于牛頓三次插值的自適應(yīng)差分進(jìn)化算法。運(yùn)用牛頓三次插值在最優(yōu)個(gè)體附近進(jìn)行局部搜索,提高算法的搜索速度;設(shè)計(jì)自適應(yīng)論證策略評(píng)估是否在下一代中使用牛頓三次插值來避免算法早熟;縮放因子F和交叉概率CR均采用自適應(yīng)學(xué)習(xí)策略不斷更新,避免人為設(shè)置參數(shù)。采用CEC2013測(cè)試集上的28個(gè)基準(zhǔn)函數(shù)進(jìn)行測(cè)試,測(cè)試結(jié)果表明,對(duì)于大部分基準(zhǔn)函數(shù),該算法性能均優(yōu)于其它改進(jìn)DE算法。 

【文章來源】：計(jì)算機(jī)工程與設(shè)計(jì). 2020,41(08)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

a≠0時(shí)x4,j的搜索方向

圖中，為中適應(yīng)值最小的點(diǎn)，Δ=4b2-12ac,x*,j、x*,j′分別為N(xj）的兩個(gè)極值點(diǎn)（當(dāng)極值點(diǎn)存在時(shí)），且x*,j>x*,j′。根據(jù)x4,j的搜索方向，將求解x4,j的公式總結(jié)如下式中：r1、r2、r3、r4為（0,1）內(nèi)服從均勻分布的隨機(jī)數(shù)。

由表2分析可知，對(duì)于單峰函數(shù)f1,f5，大部分多峰函數(shù)f9,f13,f14,f15,f16,f17,f18,f19,f20，及組合函數(shù)f22,f23,ANCIDE算法收斂精度更高，更易找到全局最優(yōu)點(diǎn)。尤其是對(duì)于多峰函數(shù)如f14,f15,f16,f17，組合函數(shù)如f22,f23,ANCIDE算法的競(jìng)爭(zhēng)力十分顯著（如圖3所示）。因此，AN-CIDE算法不失為一個(gè)解決復(fù)雜優(yōu)化問題的好方法。4 結(jié)束語

【參考文獻(xiàn)】：
期刊論文
[1]基于新型變異策略的差分進(jìn)化算法[J]. 宋錦,師玉嬌,高浩,王保云.  計(jì)算機(jī)工程與設(shè)計(jì). 2016(05)
[2]利用牛頓插值的GPS/INS組合導(dǎo)航慣性動(dòng)力學(xué)模型[J]. 李增科,高井祥,王堅(jiān),胡洪.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2014(05)
[3]基于速度概率和自適應(yīng)速度值的差分進(jìn)化算法[J]. 沈佳杰,江紅,王肅.  計(jì)算機(jī)工程與設(shè)計(jì). 2014(04)



本文編號(hào)：3335614