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 条
  • [41] A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems
    Chong, Linsen
    Osorio, Carolina
    TRANSPORTATION SCIENCE, 2018, 52 (03) : 637 - 656
  • [42] Dual-Archive Large-Scale Sparse Optimization Algorithm Based on Dynamic Adaption
    Gu Q.
    Wang C.
    Jiang S.
    Chen L.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2021, 34 (07): : 592 - 604
  • [43] A Hybrid Adaptive Coevolutionary Differential Evolution Algorithm for Large-scale Optimization
    Ye, Sishi
    Dai, Guangming
    Peng, Lei
    Wang, Maocai
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1277 - 1284
  • [44] AN ADAPTIVE GRADIENT ALGORITHM FOR LARGE-SCALE NONLINEAR BOUND CONSTRAINED OPTIMIZATION
    Cheng, Wanyou
    Cao, Erbao
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (03)
  • [45] Memetic Artificial Bee Colony Algorithm for Large-Scale Global Optimization
    Fister, Iztok
    Fister, Iztok, Jr.
    Brest, Janez
    Zumer, Viljem
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [46] A global convergence analysis of an algorithm for large-scale nonlinear optimization problems
    Boggs, PT
    Kearsley, AJ
    Tolle, JW
    SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) : 833 - 862
  • [47] Hybrid Genetic Grey Wolf Algorithm for Large-Scale Global Optimization
    Gu, Qinghua
    Li, Xuexian
    Jiang, Song
    COMPLEXITY, 2019,
  • [48] The Differential Ant-Stigmergy Algorithm for Large-Scale Global Optimization
    Korosec, Peter
    Tashkova, Katerina
    Silc, Jurij
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [49] Adaptive differential evolution with local search for solving large-scale optimization problems
    Pan, Xiuqin
    Zhao, Yue
    Xu, Xiaona
    Journal of Information and Computational Science, 2012, 9 (02): : 489 - 496
  • [50] Optimization of linear seismic isolation parameters via crow search algorithm
    Cercevik, Ali Erdem
    Avsar, Ozgur
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2020, 26 (03): : 440 - 447