EVOLVING INDUCTIVE GENERALIZATION VIA GENETIC SELF-ASSEMBLY

Rudolf M. Füchslin (), Thomas Maeke, Uwe Tangen and S. McCASKILL John
Additional contact information
Rudolf M. Füchslin: Ruhr-Universität Bochum, Biomolecular Information Processing (BioMIP), c/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany
Thomas Maeke: Ruhr-Universität Bochum, Biomolecular Information Processing (BioMIP), c/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany
Uwe Tangen: Ruhr-Universität Bochum, Biomolecular Information Processing (BioMIP), c/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany
S. McCASKILL John: Ruhr-Universität Bochum, Biomolecular Information Processing (BioMIP), c/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany

Advances in Complex Systems (ACS), 2006, vol. 09, issue 01n02, 1-29

Abstract: We propose that genetic encoding of self-assembling components greatly enhances the evolution of complex systems and provides an efficient platform for inductive generalization, i.e. the inductive derivation of a solution to a problem with a potentially infinite number of instances from a limited set of test examples. We exemplify this in simulations by evolving scalable circuitry for several problems. One of them, digital multiplication, has been intensively studied in recent years, where hitherto the evolutionary design of only specific small multipliers was achieved. The fact that this and other problems can be solved in full generality employing self-assembly sheds light on the evolutionary role of self-assembly in biology and is of relevance for the design of complex systems in nano- and bionanotechnology.

Keywords: Self-assembly; inductive generalization; evolvable logic; circuit design; genetic algorithm; evolution; multiplier (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525906000598
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:09:y:2006:i:01n02:n:s0219525906000598

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525906000598

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().