Surrogate Deterministic Mutation: Preliminary Results

  • Authors:
  • K. Abboud;Marc Schoenauer

  • Affiliations:
  • -;-

  • Venue:
  • Selected Papers from the 5th European Conference on Artificial Evolution
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new mutation operator based on a surrogate model of the fitness function is introduced. The original features of this approach are 1-the model used to approximate the fitness, namely Support Vector Machines; 2-the adaptive granularity of the approximation, going from space-wide to closely localized around the best-so-far individual of the population; 3-the use of a deterministic optimization method on the surrogate model. The goal is to accelerate the convergence of the evolutionary algorithm, and not to reduce the number of evaluations of the actual fitness by evaluating the surrogate model instead. First results on benchmark functions of high dimensions show the potential improvement that this approach can bring in high-dimensional search spaces, and points out some limitations.