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 条
  • [31] Dispersed foraging slime mould algorithm: Continuous and binary variants for global optimization and wrapper-based feature selection
    Hu, Jiao
    Gui, Wenyong
    Heidari, Ali Asghar
    Cai, Zhennao
    Liang, Guoxi
    Chen, Huiling
    Pan, Zhifang
    KNOWLEDGE-BASED SYSTEMS, 2022, 237
  • [32] A space transformational crow search algorithm for optimization problems
    Santosh Kumar Majhi
    Madhusmita Sahoo
    Rosy Pradhan
    Evolutionary Intelligence, 2020, 13 : 345 - 364
  • [33] Chaotic crow search algorithm for fractional optimization problems
    Rizk-Allah, Rizk M.
    Hassanien, Aboul Ella
    Bhattacharyya, Siddhartha
    APPLIED SOFT COMPUTING, 2018, 71 : 1161 - 1175
  • [34] Feature selection and classification in mammography using hybrid crow search algorithm with Harris hawks optimization
    Thawkar, Shankar
    BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2022, 42 (04) : 1094 - 1111
  • [35] A space transformational crow search algorithm for optimization problems
    Majhi, Santosh Kumar
    Sahoo, Madhusmita
    Pradhan, Rosy
    EVOLUTIONARY INTELLIGENCE, 2020, 13 (03) : 345 - 364
  • [36] An improved opposition-based crow search algorithm for biodegradable material classification
    Al-Fakih, A. M.
    Algamal, Z. Y.
    Qasim, M. K.
    SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2022, 33 (05) : 403 - 415
  • [37] Colony search optimization algorithm using global optimization
    Wen, Heng
    Wang, Su Xin
    Lu, Fu Qiang
    Feng, Ming
    Wang, Lei Zhen
    Xiong, Jun Kai
    Si, Ma Cong
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (05) : 6567 - 6611
  • [38] An improved crow search algorithm based on oppositional forgetting learning
    Xu, Wei
    Zhang, Ruifeng
    Chen, Lei
    APPLIED INTELLIGENCE, 2022, 52 (07) : 7905 - 7921
  • [39] OPTIMAL RELAY NODE SELECTION USING MULTI-OBJECTIVE BASED CROW SEARCH OPTIMIZATION ALGORITHM FOR MULTIUSER COOPERATIVE COMMUNICATION NETWORKS
    Roy, P. Pavithra
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (12): : 3181 - 3192
  • [40] Model Identification of E. coli Cultivation Process Applying Hybrid Crow Search Algorithm
    Roeva, Olympia
    Zoteva, Dafina
    FERMENTATION-BASEL, 2024, 10 (01):