Evolutionary Design of Buildable Objects with BlindBuilder : an Empirical Study - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Evolutionary Design of Buildable Objects with BlindBuilder : an Empirical Study

Résumé

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.
Fichier principal
Vignette du fichier
article.pdf (187.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00118652 , version 1 (06-12-2006)

Identifiants

  • HAL Id : inria-00118652 , version 1

Citer

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⟩
204 Consultations
246 Téléchargements

Partager

Gmail Facebook X LinkedIn More