分段加权布谷鸟算法及其应用
发布时间：2021-11-22 17:42
为解决布谷鸟局部搜索与全局搜索的协调问题,提高后期收敛速度,对算法搜索进行分段处理,通过引入一种动态自适应步长控制量以及相应的分段加权位置更新公式,提出一类改进的布谷鸟算法。选取12个经典约束优化问题和部分结构优化设计问题对改进算法进行验证。研究结果表明,相对于其他算法,该算法对以上大部分问题具有较好的运算结果。
【文章来源】：计算机科学. 2020,47(S1)北大核心CSCD
【文章页数】：5 页
【部分图文】：
PNCS算法位置更新图示
表1 4种算法对Problem1的统计结果比较Table 1 Statistical results comparison of 4 algorithms withProblem1 算法 最差值 平均值 最优值 标准差 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算法的平均值和最优值都要比HM[15],PSO[20],MBA[20]算法优。图3给出了Problem2的寻优迭代曲线。4.2 结构优化设计
【参考文献】：
期刊论文
[1]求解多目标优化问题的改进布谷鸟搜索算法[J]. 杨辉华,谢谱模,张晓凤,马巍,刘振丙. 浙江大学学报(工学版). 2015(08)
[2]基于CS算法的Markov模型及收敛性分析[J]. 王凡,贺兴时,王燕,杨松铭. 计算机工程. 2012(11)
[3]遗传算法与惩罚函数法在辗轧成形工艺参数优化中的应用[J]. 骆志高,王祥,李举,陈坤. 中国机械工程. 2009(14)
[4]用遗传算法实现罚函数法解多选择背包问题[J]. 鲍江宏. 计算机工程与设计. 2008(17)
本文编号：3512165
【文章来源】：计算机科学. 2020,47(S1)北大核心CSCD
【文章页数】：5 页
【部分图文】：
PNCS算法位置更新图示
表1 4种算法对Problem1的统计结果比较Table 1 Statistical results comparison of 4 algorithms withProblem1 算法 最差值 平均值 最优值 标准差 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算法的平均值和最优值都要比HM[15],PSO[20],MBA[20]算法优。图3给出了Problem2的寻优迭代曲线。4.2 结构优化设计
【参考文献】：
期刊论文
[1]求解多目标优化问题的改进布谷鸟搜索算法[J]. 杨辉华,谢谱模,张晓凤,马巍,刘振丙. 浙江大学学报(工学版). 2015(08)
[2]基于CS算法的Markov模型及收敛性分析[J]. 王凡,贺兴时,王燕,杨松铭. 计算机工程. 2012(11)
[3]遗传算法与惩罚函数法在辗轧成形工艺参数优化中的应用[J]. 骆志高,王祥,李举,陈坤. 中国机械工程. 2009(14)
[4]用遗传算法实现罚函数法解多选择背包问题[J]. 鲍江宏. 计算机工程与设计. 2008(17)
本文编号：3512165
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3512165.html
