Abstract:Metaheuristics are popularly used in various fields, and they have attracted much attention in the scientific and industrial communities. In recent years, the number of new metaheuristic names has been continuously growing. Generally, the inventors attribute the novelties of these new algorithms to inspirations from either biology, human behaviors, physics, or other phenomena. In addition, these new algorithms, compared against basic versions of other metaheuristics using classical benchmark problems without shift/rotation, show competitive performances. In this study, we exhaustively tabulate more than 500 metaheuristics. To comparatively evaluate the performance of the recent competitive variants and newly proposed metaheuristics, 11 newly proposed metaheuristics and 4 variants of established metaheuristics are comprehensively compared on the CEC2017 benchmark suite. In addition, whether these algorithms have a search bias to the center of the search space is investigated. The results show that the performance of the newly proposed EBCM (effective butterfly optimizer with covariance matrix adaptation) algorithm performs comparably to the 4 well performing variants of the established metaheuristics and possesses similar properties and behaviors, such as convergence, diversity, exploration and exploitation trade-offs, in many aspects. The performance of all 15 of the algorithms is likely to deteriorate due to certain transformations, while the 4 state-of-the-art metaheuristics are less affected by transformations such as the shifting of the global optimal point away from the center of the search space. It should be noted that, except EBCM, the other 10 new algorithms proposed mostly during 2019-2020 are inferior to the well performing 2017 variants of differential evolution and evolution strategy in terms of convergence speed and global search ability on CEC 2017 functions.

A survey of mat-heuristics for combinatorial optimisation problems: Variants, trends and opportunities

Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances

Research trends in combinatorial optimisation

Solving Combinatorial Optimization Problems with Deep Neural Network: A Survey

Nature-Inspired Heuristic Frameworks Trends in Solving Multi-objective Engineering Optimization Problems

Multi-Armed Bandit-Based Hyper-Heuristics for Combinatorial Optimization Problems

A review of three decades of research on some combinatorial optimization problems

A Review on Applications of Heuristic Optimization Algorithms for Optimal Power Flow in Modern Power Systems

A Survey for Solving Mixed Integer Programming via Machine Learning

Metaheuristic algorithms for one-dimensional bin-packing problems: A survey of recent advances and applications

Applications of Nature-Inspired Metaheuristic Algorithms for Tackling Optimization Problems Across Disciplines

Evolutionary Scheduling and Combinatorial Optimisation: Applications, Challenges, and Future Directions

Performance assessment and exhaustive listing of 500+ nature inspired metaheuristic algorithms

Unraveling the Versatility and Impact of Multi-Objective Optimization: Algorithms, Applications, and Trends for Solving Complex Real-World Problems

Hyper-heuristics: a survey of the state of the art

A dynamic multiarmed bandit-gene expression programming hyper-heuristic for combinatorial optimization problems

A survey on new generation metaheuristic algorithms

Multi-objective metaheuristics for discrete optimization problems: A review of the state-of-the-art

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with Tsp, Qap, Lop, and Jsp