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

被引:20
作者
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 条
  • [1] Differential evolution with preferential crossover
    Ali, M. M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1137 - 1147
  • [2] Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm
    Amjady, Nima
    Sharifzadeh, Hossein
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2010, 32 (08) : 893 - 903
  • [3] A constrained multi-swarm particle swarm optimization without velocity for constrained optimization problems
    Ang, Koon Meng
    Lim, Wei Hong
    Isa, Nor Ashidi Mat
    Tiang, Sew Sun
    Wong, Chin Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 140
  • [4] Awad N.H., 2017, PROBLEM DEFINITIONS
  • [5] Generation and reserve dispatch in a competitive market using constrained particle swarm optimization
    Azadani, E. Nasr
    Hosseinian, S. H.
    Moradzadeh, B.
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2010, 32 (01) : 79 - 86
  • [6] Spider Monkey Optimization algorithm for numerical optimization
    Bansal, Jagdish Chand
    Sharma, Harish
    Jadon, Shimpi Singh
    Clerc, Maurice
    [J]. MEMETIC COMPUTING, 2014, 6 (01) : 31 - 47
  • [7] An accelerated differential evolution algorithm with new operators for multi-damage detection in plate-like structures
    Ben Guedria, Najeh
    [J]. APPLIED MATHEMATICAL MODELLING, 2020, 80 : 366 - 383
  • [8] Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems
    Brest, Janez
    Greiner, Saso
    Boskovic, Borko
    Mernik, Marjan
    Zumer, Vijern
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) : 646 - 657
  • [9] Predicted modified PSO with time-varying accelerator coefficients
    Cai, Xingjuan
    Cui, Yan
    Tan, Ying
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2009, 1 (1-2) : 50 - 60
  • [10] Differential Evolution With Neighborhood and Direction Information for Numerical Optimization
    Cai, Yiqiao
    Wang, Jiahai
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) : 2202 - 2215