Mutation by imitation in boolean evolution strategies - Centre de mathématiques appliquées (CMAP) Accéder directement au contenu
Communication Dans Un Congrès Année : 1996

Mutation by imitation in boolean evolution strategies

Michèle Sebag
  • Fonction : Auteur
  • PersonId : 836537
Marc Schoenauer

Résumé

Adaptive heuristics have been developed in the Evolution Strategy (ES) frame regarding the mutation of real-valued variables. But these heuristics poorly extend to discrete variables: when the rate or variance of mutation gets too small, mutation has no e ect any more. To overcome this problem, we propose two mutation operators, that use the worst individuals of the current population as beacons indicating the limits of the current promising region: Mutation by di erentiation drives individuals away from the beaconindividuals. Mutation by imitation inversely assumes that beacon-individuals still contain relevant informations, and aims at moving the individual at hand nearer to the beacons. Mutation by imitation produces o spring that share the features of several \parents"; but in contrast with classical crossover, it allows one to control the distance between the o spring and the main parent, by xing the number of bits to mutate. Mutation by imitation thus permits a tunable exchange of informations among individuals. Both operators have been implemented in a boolean (+) ES framework, and experimented on four problems: the Royal Road problem, a GA-deceptive problem, the combinatorial multiple knapsack optimization problem and the Long Path problem. Comparative validation is presented and discussed.
Fichier principal
Vignette du fichier
ppsn96.pdf (249.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00116423 , version 1 (22-11-2020)

Licence

Paternité

Identifiants

  • HAL Id : hal-00116423 , version 1

Citer

Michèle Sebag, Marc Schoenauer. Mutation by imitation in boolean evolution strategies. 4th Conference on Parallel Problems Solving from Nature, Sep 1996, Berlin, Germany. pp.356-365. ⟨hal-00116423⟩
71 Consultations
90 Téléchargements

Partager

Gmail Facebook X LinkedIn More