Dynamic crow search algorithm based on adaptive parameters for large-scale global optimization

被引:9
|
作者
Necira, Abdelouahab [1 ]
Naimi, Djemai [1 ]
Salhi, Ahmed [1 ]
Salhi, Souhail [1 ]
Menani, Smail [2 ]
机构
[1] Mohamed Khider Univ, Elect Engn Dept, LGEB Lab, Biskra 07000, Algeria
[2] Vaasa Univ Appl Sci, Informat Technol Dept, Vaasa, Finland
关键词
Dynamic crow search algorithm; Large scale optimization; Dynamic parameters adjustment; Benchmark functions; DIFFERENTIAL EVOLUTION; DESIGN;
D O I
10.1007/s12065-021-00628-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Despite the good performance of Crow Search Algorithm (CSA) in dealing with global optimization problems, unfortunately it is not the case with respect to the convergence performance. Conventional CSA exploration and exploitation are strongly dependent on the proper setting of awareness probability (AP) and flight length (FL) parameters. In each optimization problem, AP and FL parameters are set in an ad hoc manner and their values do not change over the optimization process. To this date, there is no analytical approach to adjust their best values. This presents a major drawback to apply CSA in complex practical problems. Hence, the conventional CSA is used only for limited problems due to fact that CSA with fixed AP and FL is frequently trapped into local optimum. In this present paper, an enhanced version of CSA called dynamic crow search algorithm (DCSA) is proposed to overcome the drawbacks of the conventional CSA. In the proposed DCSA, two modifications of the basic algorithm are made. The first modification concerns the continuous adjustment of the CSA parameters leading to a DCSA, where AP will be adjusting linearly over optimization process and FL will be adjusting according to the generalized Pareto probability density function. This dynamic adjustment will provide more global search capability as well as more exploitation of the pre-final solutions. The second modification concerns the improvement of CSA's swarm diversity in the search process. This will lead to a high convergence accuracy, and fast convergence rate. The effectiveness of the proposed algorithm is validated using a set of experimental series using 13 complex benchmark functions. Experimental results highly proved the modified algorithm effectiveness compared to the basic algorithm in terms of convergence rate, global search capability and final solutions. In addition, a comparison with conventional and recent similar algorithms revealed that DCSA gives superior results in terms of performance and efficiency.
引用
收藏
页码:2153 / 2169
页数:17
相关论文
共 50 条
  • [1] Dynamic crow search algorithm based on adaptive parameters for large-scale global optimization
    Abdelouahab Necira
    Djemai Naimi
    Ahmed Salhi
    Souhail Salhi
    Smail Menani
    Evolutionary Intelligence, 2022, 15 : 2153 - 2169
  • [2] Hybridization of Grey Wolf Optimizer and Crow Search Algorithm Based on Dynamic Fuzzy Learning Strategy for Large-Scale Optimization
    Rizk-Allah, Rizk Masoud
    Slowik, Adam
    Hassanien, Aboul Ella
    IEEE ACCESS, 2020, 8 (161593-161611): : 161593 - 161611
  • [3] A Novel Memetic Algorithm Based on Multiparent Evolution and Adaptive Local Search for Large-Scale Global Optimization
    Zhang, Wenfen
    Lan, Yulin
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [4] A New Adaptive Hybrid Algorithm for Large-Scale Global Optimization
    Fan, Ninglei
    Wang, Yuping
    Liu, Junhua
    Cheung, Yiu-ming
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 299 - 308
  • [5] A Dynamic Vortex Search Algorithm of Flow Field Attraction for Large-Scale Complex Global Optimization
    Liu J.-S.
    Li H.-R.
    Li Y.
    Zhou H.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51 (07): : 1949 - 1955
  • [6] Adaptive pattern search for large-scale optimization
    Gardeux, Vincent
    Omran, Mahamed G. H.
    Chelouah, Rachid
    Siarry, Patrick
    Glover, Fred
    APPLIED INTELLIGENCE, 2017, 47 (02) : 319 - 330
  • [7] Adaptive pattern search for large-scale optimization
    Vincent Gardeux
    Mahamed G. H. Omran
    Rachid Chelouah
    Patrick Siarry
    Fred Glover
    Applied Intelligence, 2017, 47 : 319 - 330
  • [8] Dynamic sine cosine algorithm for large-scale global optimization problems
    Li, Yu
    Zhao, Yiran
    Liu, Jingsen
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 177
  • [9] Memetic Algorithm with Adaptive Local Search Depth for Large Scale Global Optimization
    Liu, Can
    Li, Bin
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 82 - 88
  • [10] Multi-objective orthogonal opposition-based crow search algorithm for large-scale multi-objective optimization
    Rizk M. Rizk-Allah
    Aboul Ella Hassanien
    Adam Slowik
    Neural Computing and Applications, 2020, 32 : 13715 - 13746