Autonomous operator management for evolutionary algorithms

  • Authors:
  • Jorge Maturana;Frédéric Lardeux;Frédéric Saubion

  • Affiliations:
  • Instituto de Informática, Universidad Austral de Chile, Valdivia, Chile 5111187;Laboratoire LERIA, Département Informatique, UFR Sciences, Université d'Angers, Angers, France 49045;Laboratoire LERIA, Département Informatique, UFR Sciences, Université d'Angers, Angers, France 49045

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The performance of an evolutionary algorithm strongly depends on the design of its operators and on the management of these operators along the search; that is, on the ability of the algorithm to balance exploration and exploitation of the search space. Recent approaches automate the tuning and control of the parameters that govern this balance. We propose a new technique to dynamically control the behavior of operators in an EA and to manage a large set of potential operators. The best operators are rewarded by applying them more often. Tests of this technique on instances of 3-SAT return results that are competitive with an algorithm tailored to the problem.