Skip to main content
SpringerLink
Log in

On Fireflies, Cellular Systems, and Evolware

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2606))

Included in the following conference series:

Abstract

Many observers have marveled at the beauty of the synchronous flashing of fireflies that has an almost hypnotic effect. In this paper we consider the issue of evolving two-dimensional cellular automata as well as random boolean networks to solve the firefly synchronization task. The task was successfully solved by means of cellular programming based co-evolution performing computations in a completely local manner, each cell having access only to its immediate neighbor’s states. An FPGA-based Evolware implementation on the BioWall’s cellular tissue and different other simulations show that the approach is very effcient and easily implementable in hardware.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Bersini and V. Detours. Asynchrony induces stability in cellular automata based models. In R.A. Brooks and P. Maes, editors, Proceedings of the Artificial Life IV conference, pages 382–387, Cambridge, MA, 1994. MIT Press.

    Google Scholar 

  2. J. Buck and E. Buck. Synchronous fireflies. Scientific American, 234:74–85, May 1976.

    Google Scholar 

  3. M. S. Capcarrere, A. Tettamanzi, M. Tomassini, and M. Sipper. Statistical study of a class of cellular evolutionary algorithms. Evolutionary Computation, 7(3):255–274, 1998.

    Article  Google Scholar 

  4. M. S. Capcarrere. Cellular Automata and Other Cellular Systems: Design amp; Evolution. PhD Thesis No 2541, Swiss Federal Institute of Technology, Lausanne, 2002.

    Google Scholar 

  5. M. S. Capcarrere. Evolution of asynchronous cellular automata. In J. J. Merelo, A. Panagiotis, and H.-G. Beyer, editors, Parallel Problem Solving from Nature—PPSN VII 7th International Conference, Granada, Spain, September 7–11, 2002, Proceedings. Springer-Verlag, 2002.

    Google Scholar 

  6. D. Challet and N. F. Johnson. Optimal combinations of imperfect components. Physical Review Letters, 89(2):028701–1–028701–4, July 8 2002.

    Google Scholar 

  7. A. Cho. Collective effort makes the good times roll. Science, 297:33, July 5 2002.

    Google Scholar 

  8. R. Cori, Y. Métivier, and W. Zielonka. Asynchronous mappings and asynchronous cellular automata. Information and Computation, 106:159–202, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  9. 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.

    Google Scholar 

  10. P. Gács. Self-correcting two-dimensionnal arrays. In Silvio Micali, editor, Randomness in computation, volume 5 of Advances in Computing Research, pages 223–326, Greenwich, Conn, 1989. JAI Press.

    Google Scholar 

  11. P. Gács. Reliable cellular automata with self-organization. In Proceedings of the 38th IEEE Symposium on the Foundation of Computer Science, pages 90–99, 1997.

    Google Scholar 

  12. L. Glass and M. C. Mackey. From Clocks to Chaos: The Rhythms of Life. Princeton University Press, 1988.

    Google Scholar 

  13. H. Hartman and Gérard Y. Vichniac. Inhomogeneous cellular automata (inca). In E. Bienenstock et al., editor, Disordered Systems and Biological Organization, volume F 20, pages 53–57. Springer-Verlag, Berlin, 1986.

    Google Scholar 

  14. W. Hordijk. The structure of the synchonizing-CA landscape. Technical Report 96-10-078, Santa Fe Institute, Santa Fe, NM (USA), 1996.

    Google Scholar 

  15. T. E. Ingerson and R. L. Buvel. Structures in asynchronous cellular automata. Physica D, 10:59–68, 1984.

    Article  MathSciNet  Google Scholar 

  16. Y. Kanada. Asynchronous 1D cellular automata and the effects of fluctuation and randomness. In R. A. Brooks and P. Maes, editors, ALife IV: Proceedings of the Fourth Conference on Artificial Life, page Poster, Cambridge, MA, 1994. MIT Press.

    Google Scholar 

  17. S. A. Kauffman. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York; Oxford, 1993.

    Google Scholar 

  18. D. Kuske. Emptiness is decidable for asynchronous cellular machines. In C. Palamidessi, editor, CONCUR 2000, Lecture Notes in Computer Science, LNCS 1877, pages 536–551, Berlin, 2000.

    Chapter  Google Scholar 

  19. D. Mange, M. Sipper, A. Stauffer, and G. Tempesti. Toward robust integrated circuits: The embryonics approach. Proceedings of the IEEE, 88(4):516–540, April 2000.

    Google Scholar 

  20. M. K. McClintock. Menstrual synchrony and suppression. Nature, 229:244–245, 1971.

    Article  Google Scholar 

  21. R. E. Mirollo and S. H. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50(6):1645–1662, December 1990.

    Article  MATH  MathSciNet  Google Scholar 

  22. M. A. Nowak, S. Bonhoeffer, and R. M. May. Spatial games and the maintenance of cooperation. Proceedings of the National Academic of Sciences USA, 91:4877–4881, May 1994.

    Google Scholar 

  23. G. Pighizzini. Asynchronous automata versus asynchronous cellular automata. Theoretical Computer Science, 132:179–207, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  24. M. J. Russel, M. G. Switz, and K. Thompson. Olfactory influences on the human menstrual cycle. Pharmacology Biochemistry and Behavior, 13:737–738, 1980.

    Article  Google Scholar 

  25. B. Schönfisch and A. de Roos. Synchronous and asynchronous updating in spatially distributed systems. BioSystems, 51:123–143, 1999.

    Article  Google Scholar 

  26. M. Sipper, M. Goeke, D. Mange, A. Stauffer, E. Sanchez, and M. Tomassini. The firefly machine: Online evolware. In Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC’97), pages 181–186. IEEE, 1997.

    Google Scholar 

  27. M. Sipper. Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Springer-Verlag, Heidelberg, 1997.

    Google Scholar 

  28. R. W. Stark. Dynamics for fundamental problem of biological information processing. International Journal of Artificial Intelligence Tools, 4(4):471–488, 1995.

    Article  MathSciNet  Google Scholar 

  29. S. H. Strogatz and I. Stewart. Coupled oscillators and biological synchronization. Scientific American, 269:68–75, December 1983.

    Google Scholar 

  30. G. Tempesti, D. Mange, A. Stauffer, and C. Teuscher. The Biowall: An electronic tissue for prototyping bio-inspired systems. In A. Stoica, J. Lohn, R. Katz, D. Keymeulen, and R. S. Zebulum, editors, Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware, pages 221–230. IEEE Computer Society, Los Alamitos, CA, 2002.

    Google Scholar 

  31. H. R. Ueda, K. Hirose, and M. Iino. Intercellular coupling mechanism for synchronized and noise-resistant circadian oscillators. Journal of Theoretical Biology, 216:501–512, 2002.

    Article  MathSciNet  Google Scholar 

  32. T. J. Walker. Acoustic synchrony: Two mechanisms in the snowy tree cricket. Science, 166:891–894, 1969.

    Article  Google Scholar 

  33. S. Wolfram. Approaches to complexity engineering. Physica D, 22:385–399, 1986.

    MathSciNet  Google Scholar 

  34. W. Zielonka. Notes on finite asynchronous automata. Informatique théorique et Applications/Theoretical Infomatics and Applications, 21(2):99–135, 1987.

    MathSciNet  MATH  Google Scholar 

  35. W. Zielonka. Safe executions of recognizable trace languages by asynchronous automata. In Albert R. Meyer and Michael A. Taitslin, editors, Logic at Botik’89, Lecture Notes in Computer Science, LNCS 363, pages 278–289, Berlin, 1989. Springer-Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Logic Systems Laboratory, Swiss Federal Institute of Technology, 1015, Lausanne, CH, Switzerland

    Christof Teuscher

  2. Computer Science Institute, Collège Propédeutique, University of Lausanne, 1015, Lausanne, CH, Switzerland

    Mathieu S. Capcarrere

Authors
  1. Christof Teuscher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mathieu S. Capcarrere
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Department of Electronics, The University of York, YO10 5DD, Heslington, York, United Kingdom

    AAndy M. Tyrrell

  2. Department of Computer and Information Science, The Norwegian University of Science and Technology, Sem Sælands Vei, 7491, Trondheim, Norway

    Pauline C. Haddow

  3. Department of Informatics, University of Oslo, P.O. Box 1080, 0316, Blindern, Oslo, Norway

    Jim Torresen

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teuscher, C., Capcarrere, M.S. (2003). On Fireflies, Cellular Systems, and Evolware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-36553-2_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00730-2

  • Online ISBN: 978-3-540-36553-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation