Skip to Main content Skip to Navigation
Conference papers

Controlling Crossover through Inductive Learning

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-02985520
Contributor : Marc Schoenauer <>
Submitted on : Monday, November 2, 2020 - 11:45:05 AM
Last modification on : Monday, November 16, 2020 - 8:38:05 AM

File

sebagSchoenauerPPSN94.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02985520, version 1

Citation

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⟩

Share

Metrics

Record views

41

Files downloads

41