Understanding Exploration and Exploitation Powers of Meta-heuristic Stochastic Optimization Algorithms through Statistical Analysis
Authors
T. Eftimov, P. Korošec
Publication
The Genetic and Evolutionary Computation Conference GECCO 2019
Prague, Czech Republic, 13-17 July, 2019
Abstract
Understanding of exploration and exploitation powers of meta-heuristic stochastic optimization algorithms is very important for algorithm developers. For this reason, we have recently proposed an approach for making a statistical comparison of meta-heuristic stochastic optimization algorithms according to the distribution of the solutions in the search space, which is also presented in this paper. Its main contribution is the support to identify exploration and exploitation powers of the compared algorithms. This is especially important when dealing with multimodal search spaces, which consist of many local optima with similar values, and large-scale continuous optimization problems, where it is hard to understand the reasons for the differences in performances. Experimental results showed that our recently proposed approach gives very promising results.
BIBTEX copied to Clipboard