Controlling Crossover through Inductive Learning - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 1994

Controlling Crossover through Inductive Learning

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

Résumé

Crossover may achieve the fast combination of performant building blocks ; but as a counterpart, crossover may as well break a newly discovered building block. We propose to use inductive learning to control such disruptive effects of crossover. The idea is to periodically gather some examples of crossovers, labelled as "good" or "bad" crossovers according to their effects on the current population. From these examples, inductive learning builds rules characterizing the crossover quality. This ruleset then enables to control further evolution : crossovers classified "bad" according to the ruleset are refused. Some experimentations on the Royal Road problem are discussed.
Fichier principal
Vignette du fichier
sebagSchoenauerPPSN94.pdf (263.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02985520 , version 1 (02-11-2020)

Identifiants

  • HAL Id : hal-02985520 , version 1

Citer

Michèle Sebag, Marc Schoenauer. Controlling Crossover through Inductive Learning. Proc. PPSN III - Parallel Problem Solving from Nature, Sep 1994, Jerusalem, Israel. pp.209-218. ⟨hal-02985520⟩
65 Consultations
91 Téléchargements

Partager

More