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
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Communication dans un congrès
Asia-Pacific Workshop on Genetic Programming, Oct 2006, Hanoi, Vietnam, pp.98--109, 2006, Proceedings of the Third Asian-Pacific workshop on Genetic Programming
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00118652
Contributeur : Alexandre Devert <>
Soumis le : mercredi 6 décembre 2006 - 09:02:42
Dernière modification le : jeudi 10 mai 2018 - 02:06:48
Document(s) archivé(s) le : mardi 6 avril 2010 - 20:30:37

Fichiers

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, Oct 2006, Hanoi, Vietnam, pp.98--109, 2006, Proceedings of the Third Asian-Pacific workshop on Genetic Programming. 〈inria-00118652〉

Partager

Métriques

Consultations de la notice

571

Téléchargements de fichiers

957