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

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

作　　者：郑洪清 冯文健 ZHENG Hongqing;FENG Wenjian(College of Education,Guangxi Vocational Normal University,Nanning 530007;Guangxi Eco-engineering Vocational&Technical College,Liuzho)

机构地区：[1]广西职业师范学院教育学院,南宁530007 [2]广西生态工程职业技术学院,柳州545003

出　　处：《工程数学学报》2023年第1期135-146,共12页Chinese Journal of Engineering Mathematics

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]