PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Blindbuilder : A new encoding to evolve Lego-like structures.
Alexandre Devert, Nicolas Bredeche and Marc Schoenauer
In: 9th European Conference on Genetic Programming (Euro GP 2006), 10-12 April 2006, Budapest, Hungary.

Abstract

This paper introduces a new representation for assemblies of small Legor-like elements: structures are indirectly encoded as construc- tion 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.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:2622
Deposited By:Nicolas Bredeche
Deposited On:22 November 2006