首页 | 本学科首页   官方微博 | 高级检索  
     

求解约束优化问题的改进布谷鸟搜索算法
引用本文:郑洪清,冯文健.求解约束优化问题的改进布谷鸟搜索算法[J].工程数学学报,2023,40(1):135-146.
作者姓名:郑洪清  冯文健
作者单位:1. 广西职业师范学院教育学院,南宁 530007;2. 广西生态工程职业技术学院,柳州 545003
摘    要:为了提高约束优化问题的求解精度和收敛速度,提出求解约束优化问题的改进布谷鸟搜索算法。首先分析了基本布谷鸟搜索算法全局搜索和局部搜索过程中的不足,对其中全局搜索和局部搜索迭代公式进行重新定义,然后以一定概率在最优解附近进行搜索。对12个标准约束优化问题和4个工程约束优化问题进行测试并与多种算法进行对比,实验结果和统计分析表明所提算法在求解约束优化问题上具有较强的优越性。

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

An Improved Cuckoo Search Algorithm for Solving Constrained Optimization Problem and Engineering Applications
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.
Authors:ZHENG Hongqing  FENG Wenjian
Affiliation:1. College of Education, Guangxi Vocational Normal University, Nanning 530007; 2. Guangxi Eco-engineering Vocational & Technical College, Liuzhou 545003
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.
Keywords:constraint optimization problems  cuckoo search algorithm  penalty factor  
点击此处可从《工程数学学报》浏览原始摘要信息
点击此处可从《工程数学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号