Mimetic Evolution

Mathieu Peyral (1) , Antoine Ducoulombier (2) , Caroline Ravisé (2) , Marc Schoenauer (1) , Michèle Sebag (2)

1 CMAP - Centre de Mathématiques Appliquées
2 LMS - Laboratoire de mécanique des solides

Biological evolution is good at dealing with environmental changes: Nature ceaselessly repeats its experiments and is not misled by any explicit memory of the past. This contrasts with artificial evolution most often considering a fixed milieu, where re-generating an individual does not bring any further information. This paper aims at avoiding such uninformative operations, via some explicit memory of the past evolution: the best and the worst individuals previously met by evolution are respectively memorized within two virtual individuals. Evolution may then use these virtual individuals as social models, to be imitated or rejected. In mimetic evolution, standard crossover and mutation are replaced by a single operator, social mutation, which moves individuals farther away or closer toward the models. This new scheme involves two main parameters: the social strategy (how to move individuals with respect to the models) and the social pressure (how far the offspring go toward or away from the models). Experiments on large-sized binary problems are detailed and discussed.

Domaines: Mécanique des solides [physics.class-ph]

Mathieu Peyral, Antoine Ducoulombier, Caroline Ravisé, Marc Schoenauer, Michèle Sebag. Mimetic Evolution. Artificial Evolution 97, 1997, Nîmes, France. pp.81-94, ⟨10.1007/BFb0026592⟩. ⟨hal-00116541⟩