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

基于种群多样性的自适应乌鸦搜索算法
引用本文:何杰光,彭志平,崔得龙,李启锐. 基于种群多样性的自适应乌鸦搜索算法[J]. 浙江大学学报(工学版), 2022, 56(12): 2426-2435. DOI: 10.3785/j.issn.1008-973X.2022.12.011
作者姓名:何杰光  彭志平  崔得龙  李启锐
作者单位:1. 广东石油化工学院 计算机学院,广东 茂名 5250002. 江门职业技术学院 信息工程学院,广东 江门 5290303. 广东石油化工学院 广东省石化装备故障诊断重点实验室,广东 茂名 525000
基金项目:广东省基础与应用基础研究基金资助项目(2020A1515010727,2021A1515012252,2022A1515012022);广东省普通高校特色创新类资助项目(2019KTSCX108);广东省重点领域研发计划资助项目(2021B0707010003);茂名市科技计划资助项目(mmkj2020008)
摘    要:针对原始乌鸦搜索算法对种群多样性控制不强、个体位置更新方式单一、局部搜索精细度不高等缺点,提出新的自适应乌鸦搜索算法.设计多种搜索引导个体,基于进化不同阶段的种群多样性,实现搜索引导个体的自适应选择策略,使算法在迭代前期加强全局勘探,在迭代后期强化局部开发.结合正余弦搜索理念,构建基于线性递减、混合正余弦震荡递减的多种飞行长度控制参数及相应的多种搜索方式,提升算法的搜索遍历性,增加算法在迭代后期找到更优解的概率.为了验证新算法的有效性,通过标准测试函数,将新算法与原始乌鸦搜索算法、改进乌鸦搜索算法和其他优秀的智能优化算法进行仿真实验,比较分析各算法的收敛精度、收敛速度、稳定性、Wilcoxon符号秩检验和Friedman检验.实验结果表明,新算法的性能优于其他比较算法的性能,新算法实现了全局勘探和局部开发、收敛精度和收敛速度的平衡.

关 键 词:群智能优化  乌鸦搜索算法  种群多样性  搜索引导个体  自适应选择  正余弦搜索

Adaptive crow search algorithm based on population diversity
Jie-guang HE,Zhi-ping PENG,De-long CUI,Qi-rui LI. Adaptive crow search algorithm based on population diversity[J]. Journal of Zhejiang University(Engineering Science), 2022, 56(12): 2426-2435. DOI: 10.3785/j.issn.1008-973X.2022.12.011
Authors:Jie-guang HE  Zhi-ping PENG  De-long CUI  Qi-rui LI
Abstract:A new adaptive crow search algorithm was proposed to solve the shortcomings of the original crow search algorithm, such as weak control of population diversity, single updating of individual position and low precision of local search. Firstly, multiple search-guided individuals were designed, and an adaptive selection strategy of search-guided individuals was realized based on population diversity at different stages of evolution. The global exploration in the early iteration and local exploitation in the late iteration were achieved using the strategy. Secondly, by combining the idea of sine-cosine search, several flight length control parameters based on linear decline or mixed sine-cosine oscillation decline were used to constructed different search modes for improving the search ergodicity of the algorithm and increasing the probability that the algorithm finding a better solution in the late iteration. Thirdly, to verify the effectiveness of the new algorithm, standard test functions were selected, and the new algorithm was simulated with the original crow search algorithm, the improved crow search algorithms, and other excellent intelligent optimization algorithms. All the algorithms were compared and analyzed in terms of convergence accuracy, convergence speed, stability, Wilcoxon signed rank and Friedman tests. Experimental results show that the performance of the new algorithm is better than that of other comparison algorithms, and the balance between global exploration and local exploitation, convergence accuracy and convergence speed are achieved by the new algorithm.
Keywords:swarm intelligence optimization  crow search algorithm  population diversity  search-guided individual  adaptive selection  sine-cosine search  
点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息
点击此处可从《浙江大学学报(工学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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