Blindbuilder: A New Encoding to Evolve Lego-Like Structures

by: Alexandre Devert, Nicolas Bredeche, Marc Schoenauer

Genetic Programming (2006), pp. 61-72.

View FullText article

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

GEB (group), dlobo, mcphee

Find related articles with these CiteULike tags

construction, design, development, evolution, evolutionary-computation, indirect, lego

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.

@incollection{citeulike:2425916, 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.}, author = {Devert, Alexandre and Bredeche, Nicolas and Schoenauer, Marc }, citeulike-article-id = {2425916}, doi = {10.1007/11729976\_6}, journal = {Genetic Programming}, keywords = {construction, design, development, evolution, evolutionary-computation, lego}, pages = {61--72}, posted-at = {2008-02-25 16:05:06}, priority = {4}, title = {Blindbuilder: A New Encoding to Evolve Lego-Like Structures}, url = {http://dx.doi.org/10.1007/11729976\_6}, year = {2006} }

RIS record

TY - CHAP ID - citeulike:2425916 L3 - citeulike-article-id:2425916 TI - Blindbuilder: A New Encoding to Evolve Lego-Like Structures JF - Genetic Programming SP - 61 EP - 72 N2 - 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. KW - construction KW - design KW - development KW - evolution KW - evolutionary-computation KW - lego AU - Devert, Alexandre AU - Bredeche, Nicolas AU - Schoenauer, Marc PY - 2006/// UR - http://dx.doi.org/10.1007/11729976_6 ER -

RIS BibTeX