Elongation Control in an Algorithmic Chemistry

Algorithmic chemistries intended as computation models seldom model energy. This could partly explain some undesirable phenomena such as unlimited elongation of strings in these chemistries, in contrast to nature where polymerization tends to be unfavored. In this paper, we show that a simple yet sufficiently accurate energy model can efficiently steer resource usage, in particular for the case of elongation control. A string chemistry is constructed on purpose to make strings grow arbitrarily large. Simulation results show that the addition of energy control alone is able to keep the molecules within reasonable length bounds, even without mass conservation, and without explicit length thresholds. A narrow energy range is detected where the system neither stays inert nor grows unbounded. At this operating point, interesting phenomena often emerge, such as clusters of autocatalytic molecules, which seem to cooperate.

[1]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[2]  Eric Smith Thermodynamics of natural selection II: Chemical Carnot cycles. , 2008, Journal of theoretical biology.

[3]  Peter F. Stadler,et al.  Explicit Collision Simulation of Chemical Reactions in a Graph Based Artificial Chemistry , 2005, ECAL.

[4]  W. Fontana,et al.  “The arrival of the fittest”: Toward a theory of biological organization , 1994 .

[5]  S. Upadhyay,et al.  Chemical Kinetics and Reaction Dynamics , 2006 .

[6]  Terence Soule,et al.  Genetic Programming: Theory and Practice , 2003 .

[7]  R. J. Bagley,et al.  Spontaneous emergence of a metabolism , 1990 .

[8]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[9]  C. Tschudin Fraglets – a Metabolistic Execution Model for Communication Protocols , 2003 .

[10]  W. Banzhaf,et al.  Genetic Programming of an Algorithmic Chemistry , 2005 .

[11]  J.A. Pereira,et al.  A biochemistry-inspired artificial chemistry: LAC , 2005, 2005 portuguese conference on artificial intelligence.

[12]  Peter Dittrich,et al.  Chemical Organisation Theory , 2007, Bulletin of mathematical biology.

[13]  Chrisantha Fernando,et al.  Natural selection in chemical evolution. , 2007, Journal of theoretical biology.

[14]  Paulien Hogeweg,et al.  Evolution of complexity in RNA-like replicator systems , 2008, Biology Direct.

[15]  Chris Gordon-Smith,et al.  Evolution Without Smart Molecules , 2007 .

[16]  James Decraene,et al.  Unexpected Evolutionary Dynamics in a String Based Artificial Chemistry , 2008, ALIFE.

[17]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[18]  E. Seidemann,et al.  Probability model for molecular recognition in biological receptor repertoires: significance to the olfactory system. , 1993, Proceedings of the National Academy of Sciences of the United States of America.