BlindBuilder : a new encoding to evolve Lego-like structures

Alexandre Devert 1, 2, 3 Nicolas Bredeche 1, 2 Marc Schoenauer 1, 2, 3
2 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
3 A3 - Advanced analysis to code optimization
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Abstract : This paper introduces a new representation for assemblies of small Lego-like elements: structures are indirectly encoded as construction plans. This representation shows some interesting properties such as hierarchy, modularity and easy constructibility checking by definition. Together with this representation, efficient GP operators are introduced that allow efficient and fast evolution, as witnessed by the results on two construction problems that demonstrate that the proposed approach is able to achieve both compactness and reusability of evolved components.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000995
Contributor : Alexandre Devert <>
Submitted on : Wednesday, January 11, 2006 - 3:55:02 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:29 PM
Long-term archiving on : Saturday, April 3, 2010 - 9:11:36 PM

Identifiers

  • HAL Id : inria-00000995, version 1

Collections

Citation

Alexandre Devert, Nicolas Bredeche, Marc Schoenauer. BlindBuilder : a new encoding to evolve Lego-like structures. EUROGP 2006, EvoNet, Apr 2006, Budapest, Hungary, pp.61--72. ⟨inria-00000995⟩

Share

Metrics

Record views

525

Files downloads

944