發(fā)布時間：2021-11-22 17:42

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

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

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

【部分圖文】：

PNCS算法位置更新圖示

表1 4種算法對Problem1的統(tǒng)計結(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è)計

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



本文編號：3512165