On fireflies, cellular systems, and evolware

Authors:
Christof Teuscher;Mathieu S. Capcarrere
Affiliations:
Logic Systems Laboratory, Swiss Federal Institute of Technology, Lausanne, Switzerland;Computer Science Institute, Collège Propédeutique, University of Lausanne, Lausanne, Switzerland
Venue:
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Year:
2003

Citing 11
Cited 2

Approaches to complexity engineering

Physica D
Safe executions of recognizable trace languages by asynchronous automata

Logic at Botik'89 Symposium on logical foundations of computer science
Synchronization of pulse-coupled biological oscillators

SIAM Journal on Applied Mathematics
Asynchronous mappings and asynchronous cellular automata

Information and Computation
Asynchronous automata versus asynchronous cellular automata

Theoretical Computer Science
Evolution of Parallel Cellular Machines: The Cellular Programming Approach

Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolving Globally Synchronized Cellular Automata

Proceedings of the 6th International Conference on Genetic Algorithms
Evolution of Asynchronous Cellular Automata

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
The BioWall: An Electronic Tissue for Prototyping Bio-Inspired Systems

EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
Reliable cellular automata with self-organization

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
A statistical study of a class of cellular evolutionary algorithms

Evolutionary Computation

Field review: Complex systems: Network thinking

Artificial Intelligence
Evolving virtual fireflies

ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

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 efficient and easily implementable in hardware.