Artificial Chemistries for Pervasive Adaptation Pervasive
Adaptation software systems are expected to exhibit life-like properties such as robust operation in uncertain environments, adaptive immunity against foreign attackers, self-maintenance, and so on. The traditional software design model based on top-down human engineering fails in this context, where new, bottom-up emergent computation [1,2] techniques seem more appropriate.
Since chemistry and biochemistry are the basis of life, Artificial Chemistries [3] and Artificial Biochemistries [4] stand out as natural ways to model such bottomup life-like software. However, understanding and harnessing the power of emergent behavior in such complex systems is difficult. This position statement highlights some potentially fruitful research directions towards this goal. We advocate that an important research goal within such bottom-up approach is to construct systems able to achieve automatic transitions from lower levels of complexity to higher ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Forrest, S.: Emergent Computation: Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks. Physica D 42(1-3), 1–11 (1990)
Banzhaf, W., Dittrich, P., Rauhe, H.: Emergent Computation by Catalytic Reactions. Nanotechnology 7, 307–314 (1996)
Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries – A Review. Artificial Life 7(3), 225–275 (2001)
Lones, M.A., Tyrrell, A.M., Stepney, S., Caves, L.S.: Controlling Complex Dynamics with Artificial Biochemical Networks. In: Proc. EuroGP (April 2010)
Bagley, R.J., Farmer, J.: Spontaneous Emergence of a Metabolism. In: Artificial Life II, pp. 93–140. Addison-Wesley, Reading (1991)
Rasmussen, S.: Protocells: Bridging Nonliving and Living Matter. MIT Press, Cambridge (2008)
Meyer, T., Schreckling, D., Tschudin, C., Yamamoto, L.: Robustness to Code and Data Deletion in Autocatalytic Quines. In: Priami, C., Dressler, F., Akan, O.B., Ngom, A. (eds.) Transactions on Computational Systems Biology X. LNCS (LNBI), vol. 5410, pp. 20–40. Springer, Heidelberg (2008)
Meyer, T., Yamamoto, L., Banzhaf, W., Tschudin, C.: Elongation Control in an Algorithmic Chemistry. In: Proc. ECAL (September 2009)
Yamamoto, L.: Evaluation of a Catalytic Search Algorithm. In: Proc. NICSO, Granada, Spain (May 2010)
Gánti, T.: Chemoton Theory: Theoretical Foundations of Fluid Machineries, vol. 1. Kluwer Academic, Dordrecht (2003)
Yamamoto, L.: Evaluating the Robustness of Activator-Inhibitor Models for Cluster Head Computation. In: Proc. ANTS, Special Session on Morphogenetic Engineering, Brussel, Belgium (September 2010) (to appear)
Schreckling, D., Marktscheffel, T.: An Artificial Immune System Approch for Artificial Chemistries Based on Set Rewriting (2010) (submitted for publication)
Maynard Smith, J., Szathmáry, E.: The Major Transitions in Evolution. Oxford University Press, Oxford (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamamoto, L., Meyer, T. (2010). Biochemically-Inspired Emergent Computation. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds) Artificial Immune Systems. ICARIS 2010. Lecture Notes in Computer Science, vol 6209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14547-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-14547-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14546-9
Online ISBN: 978-3-642-14547-6
eBook Packages: Computer ScienceComputer Science (R0)