Induction-based control of genetic algorithms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1996

Induction-based control of genetic algorithms

Résumé

This paper presents a Machine Learning approach to control genetic algorithms. From examples gathered through spying evolution or experimenting on populations, induction extracts a rule-based characterization of which evolutionary events are good or bad for evolution. Such rule base allows for further generations to escape most disruptive or unproductive changes, according to a civilized rather than Darwinian evolution scheme. An evolutionary event is described as mutating a chromosome (at given bit—string positions) or crossing over two chromosomes (with given crossing points), and labeled by comparing the fitness of the offspring with that of its parents. Knowledge induced from such events allows to predict the effects of further operators, thereby filtering further undesirable events. Experimentations on some artificial problems are discussed.

Dates et versions

hal-04518521 , version 1 (23-03-2024)

Identifiants

Citer

Caroline Ravisé, Michèle Sebag, Marc Schoenauer. Induction-based control of genetic algorithms. European Conference on Artificial Evolution (AE 1995), Sep 1995, Brest, France. pp.100-119, ⟨10.1007/3-540-61108-8_33⟩. ⟨hal-04518521⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More