Dynamic Levy Flight Chimp Optimization

被引:128
作者
Kaidi, Wei [1 ]
Khishe, Mohammad [2 ]
Mohammadi, Mokhtar [3 ]
机构
[1] Invest & Technol Dev Co Ltd, Zhengzhou, Peoples R China
[2] Imam Khomeini Marine Sci Univ, Dept Elect Engn, Nowshahr, Iran
[3] Lebanese French Univ, Coll Engn & Comp Sci, Dept Informat Technol, Erbil, Kurdistan Regio, Iraq
关键词
Optimization; Chimp Optimization Algorithm; Swarm-intelligence; Levy Flight; Dynamic search; PARTICLE SWARM OPTIMIZATION; CUCKOO SEARCH ALGORITHM; FIREFLY ALGORITHMS; EVOLUTIONARY; STRATEGY; PSO; METHODOLOGY; PERFORMANCE;
D O I
10.1016/j.knosys.2021.107625
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Background: The Chimp Optimization Algorithm (ChOA) is a hunting-based model and can be utilized as a set of optimization rules to tackle optimization problems. Due to agents' insufficient diversity in some complex problems, this algorithm is sometimes exposed to local optima stagnation. Objective: This paper introduces a Dynamic Levy Flight (DLF) technique to smoothly and gradually transit the search agents from the exploration phase to the exploitation phase. Methods: To investigate the efficiency of the DLFChOA, this paper evaluates the performance of DLFChOA on twenty-three standard benchmark functions, twenty challenging functions of CEC-2005, ten suit tests of IEEE CEC06-2019, and twelve real-world optimization problems. The results are compared to benchmark optimization algorithms, including CMA-ES, SHADE, ChOA, HGSO, LGWO and ALEP (as the best benchmark Levy-based algorithms), and eighteen state-of-the-art algorithms (as the winners of the CEC2019, the GECCO2019, and the SEMCCO2019). Result and conclusion: Among forty-three numerical test functions, DLFChOA and CMA-ES gain the first and second rank with thirty and eleven best results. In the 100-digit challenge, jDE100 with a score of 100 provides the best results, followed by DISHchain1e+12, and DLFChOA with a score of 85.68 is ranked fifth among eighteen state-of-the-art algorithms achieved the best score in seven out of ten problems. Finally, DLFChOA and CMA-ES respectively gain the best results in five and four real-world engineering problems. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:20
相关论文
共 84 条
[1]   An Enhanced Version of Black Hole Algorithm via Levy Flight for Optimization and Data Clustering Problems [J].
Abdulwahab, Haneen A. ;
Noraziah, A. ;
Alsewari, Abdulrahman A. ;
Salih, Sinan Q. .
IEEE ACCESS, 2019, 7 :142085-142096
[2]   A comprehensive comparison of recent developed meta-heuristic algorithms for streamflow time series forecasting problem [J].
Ahmed, Ali Najah ;
Lam, To Van ;
Hung, Nguyen Duy ;
Thieu, Nguyen Van ;
Kisi, Ozgur ;
El-Shafie, Ahmed .
APPLIED SOFT COMPUTING, 2021, 105
[3]   Levy-based antlion-inspired optimizers with orthogonal learning scheme [J].
Ba, Abdoul Fatakhou ;
Huang, Hui ;
Wang, Mingjing ;
Ye, Xiaojia ;
Gu, Zhiyang ;
Chen, Huiling ;
Cai, Xueding .
ENGINEERING WITH COMPUTERS, 2022, 38 (01) :397-418
[4]   Levy flights in human behavior and cognition [J].
Baronchelli, Andrea ;
Radicchi, Filippo .
CHAOS SOLITONS & FRACTALS, 2013, 56 :101-105
[5]   Robust optimization - A comprehensive survey [J].
Beyer, Hans-Georg ;
Sendhoff, Bernhard .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (33-34) :3190-3218
[6]  
Brest J, 2017, IEEE C EVOL COMPUTAT, P1311, DOI 10.1109/CEC.2017.7969456
[7]   Hybrid Microgrid Many-Objective Sizing Optimization With Fuzzy Decision [J].
Cao, Bin ;
Dong, Weinan ;
Lv, Zhihan ;
Gu, Yu ;
Singh, Surjit ;
Kumar, Pawan .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (11) :2702-2710
[8]   Applying graph-based differential grouping for multiobjective large-scale optimization [J].
Cao, Bin ;
Zhao, Jianwei ;
Gu, Yu ;
Ling, Yingbiao ;
Ma, Xiaoliang .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 53 (53)
[9]   PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems [J].
Chegini, Saeed Nezamivand ;
Bagheri, Ahmad ;
Najafi, Farid .
APPLIED SOFT COMPUTING, 2018, 73 :697-726
[10]  
Chen X, 2011, INT J INFORM ENG ELE, V3, P1, DOI DOI 10.5815/IFIEEB.2011.01.01