Skip to Main content Skip to Navigation
Conference papers

Evolutionary Design of Buildable Objects with BlindBuilder : an Empirical Study

Alexandre Devert 1, 2 Nicolas Bredeche 1, 2 Marc Schoenauer 1, 2
2 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Alexandre Devert Connect in order to contact the contributor
Submitted on : Wednesday, December 6, 2006 - 9:02:42 AM
Last modification on : Thursday, July 8, 2021 - 3:50:09 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 8:30:37 PM


Files produced by the author(s)


  • HAL Id : inria-00118652, version 1



Alexandre Devert, Nicolas Bredeche, Marc Schoenauer. Evolutionary Design of Buildable Objects with BlindBuilder : an Empirical Study. Asia-Pacific Workshop on Genetic Programming, The Long Pham and Hai Khoi Le and Xuan Hoai Nguyen, Oct 2006, Hanoi, Vietnam, pp.98--109. ⟨inria-00118652⟩



Les métriques sont temporairement indisponibles