Revisiting the Memory of Evolution

Michèle Sebag (1) , Marc Schoenauer (1) , Mathieu Peyral (1)

1 LMS - Laboratoire de mécanique des solides

A new evolution scheme is presented, memorizing the extreme (best and worst) past individuals through distributions over the binary search space. These distributions are used to bias the mutation operator in a (μ + λ) Evolution Strategy, guiding the generation of newborn offspring: different mimetic strategies are defined, combining either attraction, indifference or repulsion with respect to the two distributions. These distributions are then updated from the best and the worse individuals in the current population. Experiments on large size binary problems allow one to delineate the niche of each of these mimetic strategies.

Domaines: Informatique [cs]

Michèle Sebag, Marc Schoenauer, Mathieu Peyral. Revisiting the Memory of Evolution. Fundamenta Informaticae, 1998, 35, pp.125-162. ⟨10.3233/FI-1998-35123408⟩. ⟨hal-00111603⟩