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 条
  • [21] Enhanced variants of crow search algorithm boosted with cooperative based island model for global optimization
    Thaher, Thaer
    Sheta, Alaa
    Awad, Mohammed
    Aldasht, Mohammed
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [22] Evolutionary dynamic grouping based cooperative co-evolution algorithm for large-scale optimization
    Yang, Wanting
    Liu, Jianchang
    Tan, Shubin
    Zhang, Wei
    Liu, Yuanchao
    APPLIED INTELLIGENCE, 2024, 54 (06) : 4585 - 4601
  • [23] Two-stage based Ensemble Optimization for Large-Scale Global Optimization
    Wang, Yu
    Li, Bin
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [24] Evolutionary dynamic grouping based cooperative co-evolution algorithm for large-scale optimization
    Wanting Yang
    Jianchang Liu
    Shubin Tan
    Wei Zhang
    Yuanchao Liu
    Applied Intelligence, 2024, 54 : 4585 - 4601
  • [25] A Cooperative Co-evolutionary LSHADE Algorithm for Large-Scale Global Optimization
    Sharawi, Marwa
    El-Abd, Mohammed
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 777 - 784
  • [26] A Distributed Swarm Optimizer With Adaptive Communication for Large-Scale Optimization
    Yang, Qiang
    Chen, Wei-Neng
    Gu, Tianlong
    Zhang, Huaxiang
    Yuan, Huaqiang
    Kwong, Sam
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (07) : 3393 - 3408
  • [27] A probabilistic simplified sine cosine crow search algorithm for global optimization problems
    Rao, Yundi
    He, Dengxu
    Qu, Liangdong
    ENGINEERING WITH COMPUTERS, 2023, 39 (03) : 1823 - 1841
  • [28] A comprehensive investigation on novel center-based sampling for large-scale global optimization
    Hiba, Hanan
    Rahnamayan, Shahryar
    Bidgoli, Azam Asilian
    Ibrahim, Amin
    Khosroshahli, Rasa
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 73
  • [29] Evolutionary Large-Scale Global Optimization An Introduction
    Omidvar, Mohammad Nabi
    Li, Xiaodong
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 807 - 827
  • [30] An ensemble bat algorithm for large-scale optimization
    Cai, Xingjuan
    Zhang, Jiangjiang
    Liang, Hao
    Wang, Lei
    Wu, Qidi
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (11) : 3099 - 3113