Elongation Control in an Algorithmic Chemistry

Meyer, Thomas and Yamamoto, Lidia and Banzhaf, Wolfgang and Tschudin, Christian. (2009) Elongation Control in an Algorithmic Chemistry. In: Advances in Artificial Life. Darwin Meets von Neumann: 10th European Conference, ECAL 2009, Budapest, Hungary, September 13-16, 2009, Revised Selected Papers, Part I. Berlin, pp. 273-280.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A5253399

Downloads: Statistics Overview


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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Computernetzwerke (Tschudin)
UniBasel Contributors:Yamamoto Rodrigues, Lidia and Tschudin, Christian F and Meyer, Thomas
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
ISBN:978-3-642-21283-3 ; 978-3-642-21282-6
Series Name:Lecture Notes in Computer Science
Issue Number:5777
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
Last Modified:06 Mar 2014 14:45
Deposited On:22 Mar 2012 14:00

Repository Staff Only: item control page