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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
J. Buck and E. Buck. Synchronous fireflies. Scientific American, 234:74–85, May 1976.
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.
M. S. Capcarrere. Cellular Automata and Other Cellular Systems: Design amp; Evolution. PhD Thesis No 2541, Swiss Federal Institute of Technology, Lausanne, 2002.
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.
D. Challet and N. F. Johnson. Optimal combinations of imperfect components. Physical Review Letters, 89(2):028701–1–028701–4, July 8 2002.
A. Cho. Collective effort makes the good times roll. Science, 297:33, July 5 2002.
R. Cori, Y. Métivier, and W. Zielonka. Asynchronous mappings and asynchronous cellular automata. Information and Computation, 106:159–202, 1993.
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.
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.
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.
L. Glass and M. C. Mackey. From Clocks to Chaos: The Rhythms of Life. Princeton University Press, 1988.
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.
W. Hordijk. The structure of the synchonizing-CA landscape. Technical Report 96-10-078, Santa Fe Institute, Santa Fe, NM (USA), 1996.
T. E. Ingerson and R. L. Buvel. Structures in asynchronous cellular automata. Physica D, 10:59–68, 1984.
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.
S. A. Kauffman. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York; Oxford, 1993.
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.
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.
M. K. McClintock. Menstrual synchrony and suppression. Nature, 229:244–245, 1971.
R. E. Mirollo and S. H. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50(6):1645–1662, December 1990.
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.
G. Pighizzini. Asynchronous automata versus asynchronous cellular automata. Theoretical Computer Science, 132:179–207, 1994.
M. J. Russel, M. G. Switz, and K. Thompson. Olfactory influences on the human menstrual cycle. Pharmacology Biochemistry and Behavior, 13:737–738, 1980.
B. Schönfisch and A. de Roos. Synchronous and asynchronous updating in spatially distributed systems. BioSystems, 51:123–143, 1999.
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.
M. Sipper. Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Springer-Verlag, Heidelberg, 1997.
R. W. Stark. Dynamics for fundamental problem of biological information processing. International Journal of Artificial Intelligence Tools, 4(4):471–488, 1995.
S. H. Strogatz and I. Stewart. Coupled oscillators and biological synchronization. Scientific American, 269:68–75, December 1983.
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.
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.
T. J. Walker. Acoustic synchrony: Two mechanisms in the snowy tree cricket. Science, 166:891–894, 1969.
S. Wolfram. Approaches to complexity engineering. Physica D, 22:385–399, 1986.
W. Zielonka. Notes on finite asynchronous automata. Informatique théorique et Applications/Theoretical Infomatics and Applications, 21(2):99–135, 1987.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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