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 条
  • [41] An enhanced vortex search algorithm based on fluid particle density transfer for global and engineering optimization
    Liu, Jingsen
    Li, Haoran
    Li, Yu
    Zhou, Huan
    APPLIED SOFT COMPUTING, 2023, 135
  • [42] Optimization research of planetary roller screw mechanism parameters based on crow search algorithm
    Cai W.
    Liu G.
    Ma S.-J.
    Zhou Y.
    Fu X.-J.
    Zhang J.-X.
    Gongcheng Kexue Xuebao/Chinese Journal of Engineering, 2023, 45 (06): : 1013 - 1022
  • [43] A modified crow search algorithm with niching technique for numerical optimization
    Islam, Jahedul
    Vasant, Pandian M.
    Negash, Berihun Mamo
    Watada, Junzo
    2019 17TH IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT (SCORED), 2019, : 170 - 175
  • [44] An improved crow search algorithm for solving numerical optimization functions
    Jafar Gholami
    Farhad Mardukhi
    Hossam M. Zawbaa
    Soft Computing, 2021, 25 : 9441 - 9454
  • [45] An improved crow search algorithm for solving numerical optimization functions
    Gholami, Jafar
    Mardukhi, Farhad
    Zawbaa, Hossam M.
    SOFT COMPUTING, 2021, 25 (14) : 9441 - 9454
  • [46] ELM evaluation model of regional groundwater quality based on the crow search algorithm
    Liu, Dong
    Liu, Chunlei
    Fu, Qiang
    Li, Tianxiao
    Imran, Khan M.
    Cui, Song
    Abrar, Faiz M.
    ECOLOGICAL INDICATORS, 2017, 81 : 302 - 314
  • [47] An enhanced symbiotic organisms search algorithm with perturbed global crossover operator for global optimization
    Zhao, Pengjun
    Liu, Sanyang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (02) : 1951 - 1965
  • [48] Feature selection based on a crow search algorithm for big data classification
    Al-Thanoon, Niam Abdulmunim
    Algamal, Zakariya Yahya
    Qasim, Omar Saber
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2021, 212
  • [49] A New Differential Mutation Based Adaptive Harmony Search Algorithm for Global Optimization
    Zhao, Xinchao
    Li, Rui
    Hao, Junling
    Liu, Zhaohua
    Yuan, Jianmei
    APPLIED SCIENCES-BASEL, 2020, 10 (08):
  • [50] A modified crow search algorithm based on group strategy and adaptive mechanism
    Liu, Zhao
    Wang, Wenjie
    Shi, Guohong
    Zhu, Ping
    ENGINEERING OPTIMIZATION, 2024, 56 (04) : 625 - 643