1. Experimental Analysis Between Exploration and Exploitation
- Author
-
Erik Cuevas, Primitivo Diaz, and Octavio Camarena
- Subjects
Set (abstract data type) ,Balance (metaphysics) ,Scheme (programming language) ,Mathematical optimization ,Optimization problem ,Computer science ,Computation ,Dimension (data warehouse) ,Space (commercial competition) ,Metaheuristic ,computer ,computer.programming_language - Abstract
There exist hundreds of metaheuristic methods that can be employed to obtain the optimal value in an optimization problem. To present a good performance, every metaheuristic scheme requires to achieve an adequate balance between exploration and exploitation of the search space. Even though exploration and exploitation are considered two important concepts in metaheuristics computation, the main implications with this equilibrium have not yet been completely understood. Most of the existent studies consider only the comparison of their final results, which cannot appropriately evaluate the existent balance between both concepts. This chapter conducts an experimental study where it is analyzed the balance between exploration and exploitation on several of the most popular metaheuristic schemes. In the analysis, a diversity measurement for each dimension is employed to evaluate the equilibrium of each metaheuristic approach, considering a representative set of different optimization problems.
- Published
- 2020
- Full Text
- View/download PDF