Evolving inductive generalization via genetic self-assembly

Advances in Complex Systems

Volumn 9, Issue 1-2, 2006, Pages 1-29

  Füchslin, Rudolf M ^a   Maeke, Thomas ^a   Tangen, Uwe ^a   McCaskill, John S ^a,b  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Circuit design; Evolution; Evolvable logic; Genetic algorithm; Inductive generalization; Multiplier; Self assembly

Indexed keywords

EID: 33747055330     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0219525906000598     Document Type: Article

References (44)

1. Ackermann, J., Tangen, U., Bodekker, B. et al., Parallel random number generator for inexpensive configurable hardware cells, Comput. Phys. Commun. 140, 293-302 (2001).
2. Adleman, L. M., Molecular computation of solutions to combinatorial problems, Science 266, 1021-1024 (1994).
3. Bryant, R. E., On the complexity of VLSI implementations and graph representations of boolean functions with applications to integer multiplication, IEEE Trans. Comput. 40, 205-213 (1991).
4. Carbone, A. and Seeman, N. C., Circuits and programmable self-assembling DNA structures, Procs. Natl. Acad. Sci. (USA) 99, 12577-12582 (2002).
5. DeHon, A., Lincoln, P. and Savage, P. E., Stochastic assembly of sublithographic nanoscale interfaces, IEEE T. Nanotechnol. 2, 165-174 (2003).
6. Durrett, R. and Levin, S., The importance of being discrete (and spatial), Theor. Pop. Biol. 46, 363-394 (1994).
7. Eigen, M., Self-organization of matter and evolution of biological macromolecules, Naturwissenschaften 58, 465-523 (1971).
8. Eigen, M., McCaskill, J. S. and Schuster, P., The molecular quasi-species, Adv. Chem. Phys. 75, 149-263 (1989).
9. Fogel, D. B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press, New York, 1995).
10. Fontana, W. and Schuster, P., Continuity in evolution: On the nature of transitions, Science 280, 1451-1455 (1998).
11. Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, 1989).
12. Hillis, W. D., Co-evolving parasites improve simulated evolution as an optimization procedure, Physica D 42, 228-234 (1990).
13. Kan, E. C. and Liu, Z., Directed self-assembly process for nano-electronic devices and interconnect, Superlattice Microstruct. 27, 473-479 (2000).
14. Knuth, D. E., The Art of Computer Programming: Seminumerical Algorithms, Vol. 2 (Addison-Wesley, 1997).
15. Koza, J., Keane, M. A. and Streeter, M. J., What's Al done for me lately? Genetic programming's human-competitive results, IEEE Intell. Syst. 18, 25-31 (2003).
16. Lehn, J. M., Toward complex matter: Supramolecular chemistry and self-organization, Proc. Natl. Acad. Sci. (USA) 99, 4763-4768 (2002).
17. Lindenmayer, A., Mathematical models for cellular interactions in development, J. Theor. Biol. 18, 280 (1968).
18. Maruccio, G., Cingolani, R. and Rinaldi, R., Projecting the nanoworld: Concepts, results and perspectives of molecular electronics, J. Mater. Chem. 14, 542-554 (2004).
19. McCaskill, J. S., A stochastic theory of macromolecular evolution, Biol. Cybern. 50, 63-73 (1984).
20. Michel, F. and Westhof, E., Visualizing the logic behind RNA self-assembly, Science 273, 1676-1677 (1996).
21. Miller, J. F., Job, D. and Vassilev, V. K., Principles in the evolutionary design of digital circuits - Part 1, J. Genetic Program. Evol. Mach. 1, 7-35 (2000).
22. Mitchell, M., Holland, J. H. and Forrest, S., When will a genetic algorithm outperform hill climbing? in Advances in Neural Information Processing Systems, Vol. 6, eds. J. D. Cowan, G. Tesauro and J. Alspector (Morgan Kaufmann, San Mateo, CA, 1994), pp. 51-58.
23. Nissen, P., Hansen, J., Ban, N. et al., The structural basis of ribosome activity in peptide bond synthesis, Science 289, 920-930 (2000).
24. Perelson, A. S. and Weisbuch, G., Immunology for physicists, Rev. Mod. Phys. 66, 1219-1267 (1997).
25. Rasmussen, S., Chen, L. H., Nilsson, M. and Abe, S., Bridging non-living and living matter, Artificial Life 9, 269-316 (2003).
26. Rebek, J., Synthetic replicators and extrabiotic chemistry, Chem. Ind. London 5, 171-174 (1992).
27. Rokhsar, D. S., Anderson, P. W. and Stein, D. L., Self-organization in prebiological systems - Simulations of a model for the origin of genetic information, J. Mol. Evol. 23, 119-126 (1986).
28. Sanchez, E. et al. Lect. Notes. Comp. Sci. 1259, 35 (1997).
29. Syms, R. R. A., Yeatman, E. M., Bright, V. M. and Whitesides, J. M., Surface tension-powered self-assembly of microstructures -The state of the art, J. Microelectromech. Syst. 12, 387-417 (2003).
30. Tangen, U., An evolvable micro-controller or what's new about mutations? in Procs. Genetic and Evolutionary Computation Conference (GECCO 2002), New York, USA, 8-13 July, 2002, ed. W. B. Langdon (Morgan Kauffmann, 2002), pp. 178-187.
31. Tangen, U., Füchslin, R. M., Maeke, T. and McCaskill, J. S., Progress in digital evolution: Largest 4-bit multiplier evolving using reconfigurable hardware, submitted to Machine Learning.
32. Terfort, A. and Whitesides, G. M., Self-assembly of an operating electrical circuit based on shape complementarity and the hydrophobic effect, Adv. Mater. 10, 470 (1998).
33. Torresen, J., Evolving multiplier circuits by training sets and training vector partitioning, Lect. Notes Comp. Sci. 2606, 228-237 (2003).
34. Tseng, G. Y. and Ellenbogen, J. C., Toward nanocomputers, Science 294, 1293-1294 (2001).
35. von Kiedrowski, G., A self-replicating hexadeoxynucleotide, Angew. Chem. Int. Edit. 25, 932-935 (1986).
36. Wang, K. L., Issues of nanoelectronics: A possible roadmap, J. Nanosci. Nanotech. 2, 235-266 (2002).
37. Weberndorfer, G., Hofacker, I. L. and Stadler, P. F., On the evolution of primitive genetic codes, Origins Life Evol Bi. 33, 491-514 (2003).
38. Wills, P., Autocatalysis, information and coding, Biosyst. 60, 49-57 (2001).
39. Winfree, E., Thesis, Calif. Inst. Tech., Pasadena, CA, USA (1998).
40. Wolfram, S., Universality and complexity in cellular automata, Physica D 10(1 & 2), 1 (1984).
41. Xiong, X., Hanein, Y., Fang, J., Wang, Y., Wang, W., Schwartz, D. T. and Böhringer, K. F., Controlled multibatch self-assembly of microdevices, J. Microelectromech. Syst. 12, 117-127 (2003).
42. Yan, H., Park, S. H., Finkelstein, G., Reif, J. H. and LeBean, T. H., DNA-templated self-assembly of protein arrays and highly conductive nanowires, Science 301, 1882-1884 (2003).
43. Zheng, W. and Jacobs, H. O., Fabrication of multicomponent microsystems by directed three-dimensional self-assembly, Adv. Funct. Mater. 15, 732-738 (2005).
44. Zhong, Z. H., Wang, D. L., Cui, Y., Bockrath, M. W. and Lieber, C. M., Nanowire crossbar arrays as address decoders for integrated nanosystems, Science 302, 1377-1379 (2003).