Controlling Evolution by means of Machine Learning

Michèle Sébag, Caroline Ravisé, Marc Schoenauer

Abstract

A safe control of evolution consists in preventing past errors of evolution to be repeated, which could be done by keeping track of the history of evolution. But maintaining and exploiting the complete history is intractable. This paper therefore investigates the use of machine learning (ML), in order to extract a manageable information from this history. More precisely, induction from examples of past trials and errors provides rules discriminating errors from trials. Such rules allow to a priori estimate the opportunity of next trials; this knowledge can support powerful strategies of control. Several strategies of ML-based control are experimented on the Royal Road, a GAdeceptive and a combinatorial optimization problem. The control of mutations unexpectedly compares to that of crossovers. 1 Introduction Control of evolution aims at keeping some balance between the exploitation and the exploration tasks devoted to evolutionary search [7]. This control involves both the selective pr...
BibTeX
@inproceedings{sebag1996controlling,
  author = {Michèle Sébag and Caroline Ravisé and Marc Schoenauer},
  title = {{Controlling Evolution by means of Machine Learning}},
  booktitle = {Evolutionary Programming},
  year = {1996},
}

Loading related content...

Figure