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 metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00118652
Contributor : Alexandre Devert <>
Submitted on : Wednesday, December 6, 2006 - 9:02:42 AM
Last modification on : Wednesday, September 16, 2020 - 4:52:18 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 8:30:37 PM

Files

article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00118652, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

600

Files downloads

1007