Abstract
We present the cellular programming approach, in which parallel cellular machines evolve to solve computational tasks, specifically demonstrating that high performance can be attained for the synchronization problem. We then described an FPGA-based implementation, demonstrating that ‘evolving ware’, evolware, can be attained; the implementation is facilitated by the cellular programming algorithm's local dynamics. The machine's only link to the outside world is an external power supply, thereby exhibiting online autonomous evolution.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
T. Bäck. Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York, 1996.
J. Buck. Synchronous rhythmic flashing of fireflies II. The Quarterly Review of Biology, 63(3):265–289, September 1988.
E. Cantú-Paz. A summary of research on parallel genetic algorithms. Technical Report 95007, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, July 1995.
J. P. Crutchfield and M. Mitchell. The evolution of emergent computation. Proceedings of the National Academy of Sciences USA, 92(23):10742–10746, 1995.
R. Das, J. P. Crutchfield, M. Mitchell, and J. E. Hanson. Evolving globally synchronized cellular automata. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 336–343, San Francisco, CA, 1995. Morgan Kaufmann.
R. Das, M. Mitchell, and J. P. Crutchfield. A genetic algorithm discovers particle-based computation in cellular automata. In Y. Davidor, H.-P. Schwefel, and R. Männer, editors, Parallel Problem Solving from Nature-PPSN III, volume 866 of Lecture Notes in Computer Science, pages 344–353, Berlin, 1994. Springer-Verlag.
Z. Michalewicz. Genetic algorithms+data structures=evolution programs. Springer, Berlin, third edition, 1996.
M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Dynamics, computation, and the “edge of chaos”: A re-examination. In G. Cowan, D. Pines, and D. Melzner, editors, Complexity: Metaphors, Models and Reality, pages 491–513. Addison-Wesley, Reading, MA, 1994.
M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361–391, 1994.
M. Mitchell, P. T. Hraber, and J. P. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89–130, 1993.
N. H. Packard. Adaptation toward the edge of chaos. In J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger, editors, Dynamic Patterns in Complex Systems, pages 293–301. World Scientific, Singapore, 1988.
E. Sanchez. Field programmable gate array (FPGA) circuits. In E. Sanchez and M. Tomassini, editors, Towards Evolvable Hardware, volume 1062 of Lecture Notes in Computer Science, pages 1–18. Springer-Verlag, Berlin, 1996.
E. Sanchez and M. Tomassini, editors. Towards Evolvable Hardware, volume 1062 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1996.
M. Sipper. Non-uniform cellular automata: Evolution in rule space and formation of complex structures. In R. A. Brooks and P. Maes, editors, Artificial Life IV, pages 394–399, Cambridge, Massachusetts, 1994. The MIT Press.
M. Sipper. Quasi-uniform computation-universal cellular automata. In F. Morán, A. Moreno, J. J. Merelo, and P. Chacón, editors, ECAL'95: Third European Conference on Artificial Life, volume 929 of Lecture Notes in Computer Science, pages 544–554, Berlin, 1995. Springer-Verlag.
M. Sipper. Co-evolving non-uniform cellular automata to perform computations. Physica D, 92:193–208, 1996.
M. Sipper. Designing evolware by cellular programming. In Proceedings of The First International Conference on Evolvable Systems: from Biology to Hardware (ICES96), Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, 1996.
M. Sipper and E. Ruppin. Co-evolving architectures for cellular machines. Physica D, 1996. (to appear).
M. Sipper and E. Ruppin. Co-evolving cellular architectures by cellular programming. In Proceedings of IEEE Third International Conference on Evolutionary Computation (ICEC'96), pages 306–311, 1996.
M. Sipper and M. Tomassini. Co-evolving parallel random number generators. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature-PPSN IV, volume 1141 of Lecture Notes in Computer Science, pages 950–959. Springer-Verlag, Heidelberg, 1996.
M. Sipper and M. Tomassini. Generating parallel random number generators by cellular programming. International Journal of Modern Physics C, 7(2): 181–190, 1996.
S. H. Strogatz and I. Stewart. Coupled oscillators and biological synchronization. Scientific American, pages 102–109, December 1993.
T. Toffoli and N. Margolus. Cellular Automata Machines. The MIT Press, Cambridge, Massachusetts, 1987.
M. Tomassini. Evolutionary algorithms. In E. Sanchez and M. Tomassini, editors, Towards Evolvable Hardware, volume 1062 of Lecture Notes in Computer Science, pages 19–47. Springer-Verlag, Berlin, 1996.
S. Wolfram. Universality and complexity in cellular automata. Physica D, 10:1–35, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goeke, M., Sipper, M., Mange, D., Stauffer, A., Sanchez, E., Tomassini, M. (1997). Online autonomous evolware. In: Higuchi, T., Iwata, M., Liu, W. (eds) Evolvable Systems: From Biology to Hardware. ICES 1996. Lecture Notes in Computer Science, vol 1259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63173-9_40
Download citation
DOI: https://doi.org/10.1007/3-540-63173-9_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63173-6
Online ISBN: 978-3-540-69204-1
eBook Packages: Springer Book Archive