PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Evolutionary Design of Buildable Objects with Blindbuilder : an Empirical Study
Alexandre Devert, Nicolas Bredeche and Marc Schoenauer
In: 2006 Asia-Pacific Workshop on Genetic Programming, 12-14 oct 2006, Hanoi, Vietnam.


Abstract. In a previous paper, we presented BlindBuilder, a new repre- sentation formalism for Evolutionary Design based on construction plans. As for other indirect encoding approaches in the literature, BlindBuilder makes it possible to easily represent possible solutions but makes it dif- ficult to perform structural optimization. While satisfying results are provided, it becomes more and more difficult to build larger structures during the course of evolution. This is due to the high disruptive rate of variation operators as construction plans grow. In this paper, we provide an analysis of such a problem and propose new construction operators to avoid this. Then, we perform extensive experiments so as to identify the key parameters and discuss the advantages, limitations and possible perspectives of the indirect enconding approach.

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