inria-00118652, version 1
Evolutionary Design of Buildable Objects with BlindBuilder : an Empirical Study
Alexandre Devert
1, 2Nicolas Bredeche
1, 2Marc Schoenauer
1, 2
Asia-Pacific Workshop on Genetic Programming (2006) 98--109
Abstract: In a previous paper, we presented BlindBuilder, a new representation formalism for Evolutionary Design based on construction plans. As for other indirect encoding approaches in the literature, \emph{BlindBuilder} makes it possible to easily represent possible solutions but makes it difficult 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.
- 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
- Domain : Computer Science/Artificial Intelligence
- Keywords : genetic algorithms – genetic programming
- Internal note : 18590209
- inria-00118652, version 1
- http://hal.inria.fr/inria-00118652
- oai:hal.inria.fr:inria-00118652
- From: Alexandre Devert
- Submitted on: Wednesday, 6 December 2006 09:02:42
- Updated on: Monday, 7 May 2007 08:51:16






Associated documents

Export