為解決布谷鳥(niǎo)局部搜索與全局搜索的協(xié)調(diào)問(wèn)題,提高后期收斂速度,對(duì)算法搜索進(jìn)行分段處理,通過(guò)引入一種動(dòng)態(tài)自適應(yīng)步長(zhǎng)控制量以及相應(yīng)的分段加權(quán)位置更新公式,提出一類改進(jìn)的布谷鳥(niǎo)算法。選取12個(gè)經(jīng)典約束優(yōu)化問(wèn)題和部分結(jié)構(gòu)優(yōu)化設(shè)計(jì)問(wèn)題對(duì)改進(jìn)算法進(jìn)行驗(yàn)證。研究結(jié)果表明,相對(duì)于其他算法,該算法對(duì)以上大部分問(wèn)題具有較好的運(yùn)算結(jié)果。 

【文章來(lái)源】：計(jì)算機(jī)科學(xué). 2020,47(S1)北大核心CSCD

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

PNCS算法位置更新圖示

表1 4種算法對(duì)Problem1的統(tǒng)計(jì)結(jié)果比較Table 1 Statistical results comparison of 4 algorithms withProblem1 算法 最差值 平均值 最優(yōu)值 標(biāo)準(zhǔn)差 HM -5 473.9 -6 342.6 -6 952.1 0 SAPF -6 934.304 -6 953.061 -6 961.046 5.876 CRGA -6 077.123 -6 740.288 -6 956.251 2.70×102 PNCS -6 961.812 -6 961.813 -6 961.813 0.000 259Problem2:

從表2中可以看出,PNCS算法求解Problem2的最差值遜色于其他算法,但PNCS算法的平均值和最優(yōu)值都要比HM[15],PSO[20],MBA[20]算法優(yōu)。圖3給出了Problem2的尋優(yōu)迭代曲線。4.2 結(jié)構(gòu)優(yōu)化設(shè)計(jì)

【參考文獻(xiàn)】：
期刊論文
[1]求解多目標(biāo)優(yōu)化問(wèn)題的改進(jìn)布谷鳥(niǎo)搜索算法[J]. 楊輝華,謝譜模,張曉鳳,馬巍,劉振丙.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2015(08)
[2]基于CS算法的Markov模型及收斂性分析[J]. 王凡,賀興時(shí),王燕,楊松銘.  計(jì)算機(jī)工程. 2012(11)
[3]遺傳算法與懲罰函數(shù)法在輾軋成形工藝參數(shù)優(yōu)化中的應(yīng)用[J]. 駱志高,王祥,李舉,陳坤.  中國(guó)機(jī)械工程. 2009(14)
[4]用遺傳算法實(shí)現(xiàn)罰函數(shù)法解多選擇背包問(wèn)題[J]. 鮑江宏.  計(jì)算機(jī)工程與設(shè)計(jì). 2008(17)



本文編號(hào)：3512165