Enhanced variants of crow search algorithm boosted with cooperative based island model for global optimization

被引:2
作者
Thaher, Thaer [1 ]
Sheta, Alaa [2 ]
Awad, Mohammed [1 ]
Aldasht, Mohammed [3 ]
机构
[1] Arab Amer Univ, Dept Comp Syst Engn, Jenin, Palestine
[2] Southern Connecticut State Univ, Comp Sci Dept, New Haven, CT USA
[3] Palestine Polytech Univ, Dept Comp Engn, Hebron, Palestine
关键词
Crow search algorithm; Island model; Tournament selection; Population diversity; Metaheuristics; FEATURE-SELECTION; EVOLUTIONARY; DESIGN; CLASSIFICATION; INTELLIGENCE; TESTS;
D O I
10.1016/j.eswa.2023.121712
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Crow Search Algorithm (CSA) is a swarm-based metaheuristic algorithm that simulates the intelligent foraging behaviors of crows. While CSA effectively handles global optimization problems, it suffers from certain limitations, such as low search accuracy and a tendency to converge to local optima. To address these shortcomings, researchers have proposed modifications and enhancements to CSA's search mechanism. One widely explored approach is the structured population mechanism, which maintains diversity during the search process to mitigate premature convergence. The island model, a common structured population method, divides the population into smaller independent sub-populations called islands, each running in parallel. Migration, the primary technique for promoting population diversity, facilitates the exchange of relevant and useful information between islands during iterations. This paper introduces an enhanced variant of CSA, called Enhanced CSA (ECSA), which incorporates the cooperative island model (iECSA) to improve its search capabilities and avoid premature convergence. The proposed iECSA incorporates two enhancements to CSA. Firstly, an adaptive tournament-based selection mechanism is employed to choose the guided solution. Secondly, the basic random movement in CSA is replaced with a modified operator to enhance exploration. The performance of iECSA is evaluated on 53 real-valued mathematical problems, including 23 classical benchmark functions and 30 IEEE-CEC2014 benchmark functions. A sensitivity analysis of key iECSA parameters is conducted to understand their impact on convergence and diversity. The efficacy of iECSA is validated by conducting an extensive evaluation against a comprehensive set of well-established and recently introduced meta-heuristic algorithms, encompassing a total of seventeen different algorithms. Significant differences among these comparative algorithms are established utilizing statistical tests like Wilcoxon's rank-sum and Friedman's tests. Experimental results demonstrate that iECSA outperforms the fundamental ECSA algorithm on 82.6% of standard test functions, providing more accurate and reliable outcomes compared to other CSA variants. Furthermore, Extensive experimentation consistently showcases that the iECSA outperforms its comparable algorithms across a diverse set of benchmark functions.
引用
收藏
页数:36
相关论文
共 50 条
  • [1] Enhanced crow search algorithm with multi-stage search integration for global optimization problems
    He, Jieguang
    Peng, Zhiping
    Zhang, Lei
    Zuo, Liyun
    Cui, Delong
    Li, Qirui
    SOFT COMPUTING, 2023, 27 (20) : 14877 - 14907
  • [2] Multi-strategies Boosted Mutative Crow Search Algorithm for Global Tasks: Cases of Continuous and Discrete Optimization
    Shan, Weifeng
    Hu, Hanyu
    Cai, Zhennao
    Chen, Huiling
    Liu, Haijun
    Wang, Maofa
    Teng, Yuntian
    JOURNAL OF BIONIC ENGINEERING, 2022, 19 (06) : 1830 - 1849
  • [3] Multi-strategies Boosted Mutative Crow Search Algorithm for Global Tasks: Cases of Continuous and Discrete Optimization
    Weifeng Shan
    Hanyu Hu
    Zhennao Cai
    Huiling Chen
    Haijun Liu
    Maofa Wang
    Yuntian Teng
    Journal of Bionic Engineering, 2022, 19 : 1830 - 1849
  • [4] Memory based hybrid crow search algorithm for solving numerical and constrained global optimization problems
    Braik, Malik
    Al-Zoubi, Hussein
    Ryalat, Mohammad
    Sheta, Alaa
    Alzubi, Omar
    ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (01) : 27 - 99
  • [5] Enhanced crow search algorithm for AVR optimization
    Bhullar, Amrit Kaur
    Kaur, Ranjit
    Sondhi, Swati
    SOFT COMPUTING, 2020, 24 (16) : 11957 - 11987
  • [6] Enhanced crow search algorithm with multi-stage search integration for global optimization problems
    Jieguang He
    Zhiping Peng
    Lei Zhang
    Liyun Zuo
    Delong Cui
    Qirui Li
    Soft Computing, 2023, 27 : 14877 - 14907
  • [7] Research on crow swarm intelligent search optimization algorithm based on surrogate model
    Xu, Huanwei
    Liu, Liangwen
    Zhang, Miao
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2020, 34 (10) : 4043 - 4049
  • [8] Feature selection based on dynamic crow search algorithm for high-dimensional data classification
    Jiang, He
    Yang, Ye
    Wan, Qiuying
    Dong, Yao
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 250
  • [9] Memory based hybrid crow search algorithm for solving numerical and constrained global optimization problems
    Malik Braik
    Hussein Al-Zoubi
    Mohammad Ryalat
    Alaa Sheta
    Omar Alzubi
    Artificial Intelligence Review, 2023, 56 : 27 - 99
  • [10] Improved versions of crow search algorithm for solving global numerical optimization problems
    Sheta, Alaa
    Braik, Malik
    AI-Hiary, Heba
    Mirjahlili, Seyedali
    APPLIED INTELLIGENCE, 2023, 53 (22) : 26840 - 26884