求解约束优化问题的改进布谷鸟搜索算法

doi:10.3969/j.issn.1005-3085.2023.01.010

工程数学学报 ›› 2023, Vol. 40 ›› Issue (1): 135-146.doi: 10.3969/j.issn.1005-3085.2023.01.010

求解约束优化问题的改进布谷鸟搜索算法

郑洪清¹, 冯文健²

1. 广西职业师范学院教育学院，南宁 530007；2. 广西生态工程职业技术学院，柳州 545003

出版日期:2023-02-15 发布日期:2023-04-11
通讯作者: 冯文健 E-mail: 165600846@qq.com

An Improved Cuckoo Search Algorithm for Solving Constrained Optimization Problem and Engineering Applications

ZHENG Hongqing¹, FENG Wenjian²

1. College of Education, Guangxi Vocational Normal University, Nanning 530007;
2. Guangxi Eco-engineering Vocational & Technical College, Liuzhou 545003

Online:2023-02-15 Published:2023-04-11
Contact: W. Feng. E-mail address: 165600846@qq.com

摘要/Abstract

摘要：

为了提高约束优化问题的求解精度和收敛速度，提出求解约束优化问题的改进布谷鸟搜索算法。首先分析了基本布谷鸟搜索算法全局搜索和局部搜索过程中的不足，对其中全局搜索和局部搜索迭代公式进行重新定义，然后以一定概率在最优解附近进行搜索。对 12 个标准约束优化问题和 4 个工程约束优化问题进行测试并与多种算法进行对比，实验结果和统计分析表明所提算法在求解约束优化问题上具有较强的优越性。

关键词: 约束优化问题, 布谷鸟搜索算法, 罚因子

Abstract:

An improved cuckoo search algorithm for constrained optimization problem is proposed to improve the convergence accuracy and convergence speed in solving constrained optimization problem. Firstly, the shortcomings of global search and local search in the basic cuckoo search algorithm are analyzed, the global search and local search are redefined, and then the search is carried out in the vicinity of the optimal solution with a certain probability. The 12 standard constraint optimization problems and 4 engineering constraint optimization problems are tested and compared with a variety of algorithms, Experimental results and statistical analysis show that the proposed algorithm is superior in solving constrained optimization problems.

Key words: constraint optimization problems, cuckoo search algorithm, penalty factor

中图分类号:

TP18

郑洪清, 冯文健. 求解约束优化问题的改进布谷鸟搜索算法[J]. 工程数学学报, 2023, 40(1): 135-146.

ZHENG Hongqing, FENG Wenjian. An Improved Cuckoo Search Algorithm for Solving Constrained Optimization Problem and Engineering Applications[J]. Chinese Journal of Engineering Mathematics, 2023, 40(1): 135-146.

[1]	逯苗, 曲良东, 何登旭. 多根非线性方程组求解的探路者灰狼算法[J]. 工程数学学报, 2022, 39(6): 957-968.
[2]	张振宇, 林沐阳. 人工神经网络中的一种Krylov子空间优化算法[J]. 工程数学学报, 2022, 39(5): 681-694.
[3]	王芬. 基于忆阻器的随机神经网络的稳定性[J]. 工程数学学报, 2022, 39(4): 522-532.
[4]	许丽婷, 李进金, 林艺东, 李怡靓. 多决策覆盖信息系统的约简[J]. 工程数学学报, 2021, 38(4): 490-502.
[5]	王冠伟, 张春霞, 殷清燕. RS-BART：一种提升贝叶斯可加回归树预测性能的新方法（英）[J]. 工程数学学报, 2019, 36(4): 461-477.
[6]	张春霞, 李俊丽. 变量选择集成方法[J]. 工程数学学报, 2019, 36(1): 1-17.
[7]	苏丽娟, 周立群. 一类具比例时滞细胞神经网络反周期解的指数稳定性[J]. 工程数学学报, 2017, 34(2): 143-154.
[8]	郑乃嘉, 张海. 在线Group Lasso学习[J]. 工程数学学报, 0, (): 310-320.

求解约束优化问题的改进布谷鸟搜索算法

An Improved Cuckoo Search Algorithm for Solving Constrained Optimization Problem and Engineering Applications

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价