inria-00000995, version 1
BlindBuilder : a new encoding to evolve Lego-like structures
Alexandre Devert
1, 2, 3Nicolas Bredeche 1, 2Marc Schoenauer 1, 2, 3
EUROGP 2006 3905 (2006) 61--72
Résumé : This paper introduces a new representation for assemblies of small Lego-like elements: structures are indirectly encoded as construction plans. This representation shows some interesting properties such as hierarchy, modularity and easy constructibility checking by definition. Together with this representation, efficient GP operators are introduced that allow efficient and fast evolution, as witnessed by the results on two construction problems that demonstrate that the proposed approach is able to achieve both compactness and reusability of evolved components.
- 1 : Laboratoire de Recherche en Informatique (LRI)
- CNRS : UMR8623 – Université Paris XI - Paris Sud
- 2 : TAO (INRIA Futurs)
- INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
- 3 : A3 (INRIA Futurs)
- INRIA – Université Paris XI - Paris Sud
- Domaine : Informatique/Intelligence artificielle
Informatique/Apprentissage - Mots-clés : genetic algorithms – genetic programming – context free grammar
- Référence interne : 3-540-33143-3
- inria-00000995, version 1
- http://hal.inria.fr/inria-00000995
- oai:hal.inria.fr:inria-00000995
- Contributeur : Alexandre Devert
- Soumis le : Mercredi 11 Janvier 2006, 15:55:02
- Dernière modification le : Lundi 7 Mai 2007, 08:49:53
Documents associés
Exporter