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 条
  • [21] Dynamic crow search algorithm based on adaptive parameters for large-scale global optimization
    Necira, Abdelouahab
    Naimi, Djemai
    Salhi, Ahmed
    Salhi, Souhail
    Menani, Smail
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (03) : 2153 - 2169
  • [22] A probabilistic simplified sine cosine crow search algorithm for global optimization problems
    Yundi Rao
    Dengxu He
    Liangdong Qu
    Engineering with Computers, 2023, 39 : 1823 - 1841
  • [23] An Improved Crow Search Algorithm Based on Spiral Search Mechanism for Solving Numerical and Engineering Optimization Problems
    Han, Xiaoxia
    Xu, Quanxi
    Yue, Lin
    Dong, Yingchao
    Xie, Gang
    Xu, Xinying
    IEEE ACCESS, 2020, 8 : 92363 - 92382
  • [24] Enhanced Crow Search Algorithm for Feature Selection
    Ouadfel, Salima
    Abd Elaziz, Mohamed
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 159 (159)
  • [25] A novel enhanced cuckoo search algorithm for global optimization
    Luo, Wenguan
    Yu, Xiaobing
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (03) : 2945 - 2962
  • [26] Crow Search Algorithm for Continuous Optimization Tasks
    Kowalski, Piotr A.
    Franus, Krystian
    Lukasik, Szymon
    2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 7 - 12
  • [27] Adaptive crow search algorithm based on population diversity
    He J.-G.
    Peng Z.-P.
    Cui D.-L.
    Li Q.-R.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2022, 56 (12): : 2426 - 2435
  • [28] An hybrid particle swarm optimization with crow search algorithm for feature selection
    Adamu, Abdulhameed
    Abdullahi, Mohammed
    Junaidu, Sahalu Balarabe
    Hassan, Ibrahim Hayatu
    MACHINE LEARNING WITH APPLICATIONS, 2021, 6
  • [29] A novel oppositional binary crow search algorithm with optimal machine learning based postpartum hemorrhage prediction model
    Sujatha Krishnamoorthy
    Yihang Liu
    Kun Liu
    BMC Pregnancy and Childbirth, 22
  • [30] A novel oppositional binary crow search algorithm with optimal machine learning based postpartum hemorrhage prediction model
    Krishnamoorthy, Sujatha
    Liu, Yihang
    Liu, Kun
    BMC PREGNANCY AND CHILDBIRTH, 2022, 22 (01)