An advanced evolution should not repeat its past errors
Résumé
A safe control of genetic evolution consists in preventing past errors of evolution from being repeated. This could be done by keeping track of the history of evolution, but maintaining and exploiting the complete history is intractable. This paper investigates the use of machine learning (ML), in order to extract manageable information from this history. More precisely, induction from examples of past trials and errors provides rules discriminating errors from successful trials. Such rules allow to a priori estimate the desirability of future trials; this knowledge can support powerful control strategies. SeveraI strategies of ML-based control are applied to a genetic algorithm, and tested on the RoyaI Road, a GA-deceptive, and a combinatorial optimization problem. Comparing mutation control with crossover control yields unexpected results.
Origine | Fichiers produits par l'(les) auteur(s) |
---|