Symbol representations and signal dynamics in evolving droplet computers

We investigate several evolutionary computation approaches as a mechanism to “program” networks of excitable chemical droplets. For this kind of systems, we assigned a specific task and concentrated on the characteristics of signals representing symbols. Given a Boolean function as target functionality, 2D networks composed of 10 × 10 droplets were considered in our simulations. Three different set-ups were tested: Evolving network structures with fixed on/off rate coding signals, co-evolution of networks and signals, and network evolution with fixed but pre-evolved signals. Evolutionary computation served in this work not only for designing droplet networks and input signals but also to estimate the quality of a symbol representation: we assume that a signal leading to faster evolution of a successful network for a given task is better suited for the droplet computing infrastructure. Results show that complicated functions like XOR can evolve using only rate coding and simple droplet types, while other functions involving negations like the NAND or the XNOR function evolved slower using rate coding. Furthermore we discovered symbol representations that performed better than the straight forward on/off rate coding signals for the XNOR and AND Boolean functions. We conclude that our approach is suitable for the exploration of signal encoding in networks of excitable droplets.

[1]  Andrew Adamatzky,et al.  Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the BZ Reaction , 2008, PPSN.

[2]  Jan Szymanski,et al.  Droplets with Information Processing Ability , 2011, Int. J. Unconv. Comput..

[3]  Andrew Adamatzky,et al.  Toward Turing's A-type Unorganised Machines in an Unconventional Substrate: a Dynamic Representation in Compartmentalised Excitable Chemical Media , 2012, ArXiv.

[4]  John R. Koza,et al.  Hierarchical Genetic Algorithms Operating on Populations of Computer Programs , 1989, IJCAI.

[5]  Karsten Weicker,et al.  Evolutionäre Algorithmen, 2. Auflage , 2007, Leitfäden der Informatik.

[6]  Pascal Fradet,et al.  Unconventional Programming Paradigms, International Workshop UPP 2004, Le Mont Saint Michel, France, September 15-17, 2004, Revised Selected and Invited Papers , 2005, UPP.

[7]  Kenichi Yoshikawa,et al.  On Chemical Reactors That Can Count , 2003 .

[8]  Peter Dittrich,et al.  Symbol Representations in Evolving Droplet Computers , 2012, UCNC.

[9]  Jan Szymanski,et al.  Chemical Pulses Propagating Inside a Narrowing Channel and Their Possible Computational Applications , 2010, Int. J. Unconv. Comput..

[10]  Tetsuya Asai,et al.  Reaction-diffusion computers , 2005 .

[11]  Andrew Adamatzky,et al.  Logical and arithmetic circuits in Belousov-Zhabotinsky encapsulated disks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Jerzy Gorecki,et al.  Chemical Diodes Built with Controlled Excitable Media , 2011, Int. J. Unconv. Comput..

[13]  Klaus-Peter Zauner,et al.  Artificial Wet Neuronal Networks from Compartmentalised Excitable Chemical Media , 2011, ERCIM News.

[14]  医療政策委員会.  Concentration wave propagation in two-dimensional liquid-phase self-oscillating system , 1970 .

[15]  A. Pouget,et al.  Neural correlations, population coding and computation , 2006, Nature Reviews Neuroscience.

[16]  Tamás Turányi,et al.  Mechanistic details of the oscillatory Belousov-Zhabotinskii reaction , 1990 .

[17]  Andrew Adamatzky,et al.  On computing in fine-grained compartmentalised Belousov-Zhabotinsky medium , 2010, 1006.1900.

[18]  R. L. Pitliya,et al.  Oscillations in Chemical Systems , 1986 .

[19]  Andrew Adamatzky,et al.  Are complex systems hard to evolve? , 2008, Complex..

[20]  Pier Luigi Gentili,et al.  Belousov-Zhabotinsky "Chemical Neuron" as a Binary and Fuzzy Logic Processor , 2012, Int. J. Unconv. Comput..

[21]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[22]  Xavier Gandibleux,et al.  Metaheuristics for Multiobjective Optimisation , 2004, Lecture Notes in Economics and Mathematical Systems.

[23]  Andrzej Cichocki,et al.  On Similarity Measures for Spike Trains , 2008, ICONIP.

[24]  R. M. Noyes,et al.  Oscillations in chemical systems. II. Thorough analysis of temporal oscillation in the bromate-cerium-malonic acid system , 1972 .

[25]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[26]  Andrew Adamatzky,et al.  Multi-scale Modelling of Computers Made from Excitable Chemical Droplets , 2013, Int. J. Unconv. Comput..

[27]  Richard M. Noyes,et al.  Oscillations in chemical systems. I. Detailed mechanism in a system showing temporal oscillations , 1972 .

[28]  Susan Stepney,et al.  Programming Unconventional Computers: Dynamics, Development, Self-Reference , 2012, Entropy.

[29]  R. Kass,et al.  Multiple neural spike train data analysis: state-of-the-art and future challenges , 2004, Nature Neuroscience.

[30]  Andrew Adamatzky,et al.  Vesicle computers: Approximating Voronoi diagram on Voronoi automata , 2011, ArXiv.

[31]  Henry Markram,et al.  Real-Time Computing Without Stable States: A New Framework for Neural Computation Based on Perturbations , 2002, Neural Computation.

[32]  Andrew Adamatzky,et al.  Computing in nonlinear media and automata collectives , 2001 .

[33]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[34]  Hywel Morgan,et al.  Formation of artificial lipid bilayers using droplet dielectrophoresis. , 2008, Lab on a chip.