EA-Powered Basin Number Estimation by Means of Preservation and Exploration

  • Authors:
  • Catalin Stoean;Mike Preuss;Ruxandra Stoean;Dumitru Dumitrescu

  • Affiliations:
  • Department of Computer Science, Faculty of Mathematics and Computer Science, University of Craiova, Romania;Chair of Algorithm Engineering, Department of Computer Science, Dortmund University of Technology, Germany;Department of Computer Science, Faculty of Mathematics and Computer Science, University of Craiova, Romania;Department of Computer Science, Faculty of Mathematics and Computer Science, Babes-Bolyai University of Cluj-Napoca, Romania

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

When using an evolutionary algorithm on an unknown problem, properties like the number of global/local optima must be guessed for properly picking an algorithm and its parameters. It is the aim of current paper to put forward an EA-based method for real-valued optimization to provide an estimate on the number of optima a function exhibits, or at least of the ones that are in reachfor a certain algorithm configuration, at low cost. We compare against direct clustering methods applied to different stages of evolved populations; interestingly, there is a turning point (in evaluations) after which our method is clearly better, although for very low budgets, the clustering methods have advantages. Consequently, it is argued in favor of further hybridizations.