State-of-the-Art Reviews of Meta-Heuristic Algorithms with Their Novel Proposal for Unconstrained Optimization and Applications

被引:27
作者
Parouha, Raghav Prasad [1 ]
Verma, Pooja [1 ]
机构
[1] IGNTU, Dept Math, Amarkantak, MP, India
关键词
PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION ALGORITHM; GLOBAL OPTIMIZATION; HYBRID ALGORITHM; PSO VARIANT; LEVY FLIGHT; NEIGHBORHOOD; EXPLORATION; ADAPTATION; MECHANISM;
D O I
10.1007/s11831-021-09532-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A widespread survey of numerous traditional meta-heuristic algorithms has been investigated category wise in this paper. Where, particle swarm optimization (PSO) and differential evolution (DE) is found to be an efficient and powerful optimization algorithm. Therefore, an extensive survey of recent-past PSO and DE variants with their hybrids has been inspected again. After this a novel PSO (called, nPSO) and DE (namely, nDE) with their innovative hybrid (termed as, ihPSODE) is proposed in this paper for unconstrained optimization problems. In nPSO introducing a new linearly decreased inertia weight and gradually decreased and/or increased acceleration coefficient as well a different position update equation (by introducing a non-linear decreasing factor. And in nDE a new mutation strategy and crossover rate are introduced. In view of that, convergence characteristic of nPSO and nDE provides different approximation to the solution space. Further, instead of naive way proposed hybrid ihPSODE integrating merits of nPSO and nDE. In ihPSODE after initialization and calculation identify best half member and discard rest of members from the population. In current population apply nPSO to maintain exploration and exploitation. Then to enhance local search ability and improve convergence accuracy applies nDE. Hence, proposed ihPSODE has higher probability of avoiding local optima and it is likely to find global optima more quickly due to relating superior capability of the anticipated nPSO and nDE. Performance of the proposed hybrid ihPSODE as well as its anticipated integrating component nPSO and nDE are verified on 23 basic, 30 CEC 2014 and 30 CEC 2017 unconstrained benchmark functions plus 3 real world problems. The several numerical, statistical and graphical as well as comparative analyses over many state-of-the-art algorithms confirm superiority of the proposed algorithms. Finally, based on overall performance ihPSODE is recommended for unconstrained optimization problems in this present study.
引用
收藏
页码:4049 / 4115
页数:67
相关论文
共 147 条
[41]  
Havens TC, 2008, 2008 IEEE SWARM INTELLIGENCE SYMPOSIUM, P285
[42]  
He QY, 2006, LECT NOTES COMPUT SC, V4115, P100
[43]   Harris hawks optimization: Algorithm and applications [J].
Heidari, Ali Asghar ;
Mirjalili, Seyedali ;
Faris, Hossam ;
Aljarah, Ibrahim ;
Mafarja, Majdi ;
Chen, Huiling .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 97 :849-872
[44]  
Hendtlass T., 2001, Engineering of Intelligent Systems. 14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2001. Proceedings (Lecture Notes in Artificial Intelligence Vol.2070), P11
[45]   Design and optimization of a CMOS power amplifier using innovative fractional-order particle swarm optimization [J].
Hosseini, S. Ali ;
Hajipour, Ahmad ;
Tavakoli, Hamidreza .
APPLIED SOFT COMPUTING, 2019, 85
[46]   Hypercube-Based Crowding Differential Evolution with Neighborhood Mutation for Multimodal Optimization [J].
Huang, Haihuang ;
Jiang, Liwei ;
Yu, Xue ;
Xie, Dongqing .
INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2018, 9 (02) :15-27
[47]   Self-adapting control parameters in particle swarm optimization [J].
Isiet, Mewael ;
Gadala, Mohamed .
APPLIED SOFT COMPUTING, 2019, 83
[48]   An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization [J].
Islam, Sk. Minhazul ;
Das, Swagatam ;
Ghosh, Saurav ;
Roy, Subhrajit ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (02) :482-500
[49]   Interleaving of particle swarm optimization and differential evolution algorithm for global optimization [J].
Jana N.D. ;
Sil J. .
International Journal of Computers and Applications, 2016, 38 (2-3) :116-133
[50]   Knowledge-based cooperative particle swarm optimization [J].
Jie, Jing ;
Zeng, Jianchao ;
Han, Chongzhao ;
Wang, Qinghua .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (02) :861-873