Abstract
In this contribution we shall introduce a new method of program execution, based on notions of Artificial Chemistries. Instead of executing instructions in a predefined sequential order, execution will be in random order in analogy to chemical reactions happening between substances. It turns out that such a model of program execution is able to achieve desirable goals if augmented by an automatic program searching method like Genetic Programming. We demonstrate the principle of this approach and discuss prospects and consequences for parallel execution of such programs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arwind, Kathail, V.: A multiple processor data flow machine that supports generalized procedures. In: International Conference on Computer Architecture (Minneapolis 1981), IEEE Computer Society Press, Los Alamitos (1981)
Banzhaf, W.: Self-replicating sequences of binary numbers. Comput. Math. Appl. 26, 1–8 (1993)
Banzhaf, W.: Self-organizing Algorithms Derived from RNA Interactions. In: Banzhaf, W., Eckman, F.H. (eds.) Evolution and Biocomputing. LNCS, vol. 899, pp. 69–103. Springer, Berlin (1995)
Banzhaf, W., Lasarczyk, C.W.G.: Genetic programming of an algorithmic chemistry. In: O’Reilly, U.-M., Yu, T., Riolo, R., Worzel, B. (eds.) Genetic Programming Theory and Practice II. Genetic Programming, vol. 8, pp. 175–190. Kluwer/Springer, Boston (2005)
Banzhaf, W., Nordin, P., Keller, R., Francone, F.: Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco (1998)
di Fenizio, P.S., Dittrich, P., Banzhaf, W., Ziegler, J.: Towards a Theory of Organizations. In: Hauhs, M., Lange, H. (eds.) Proceedings of the German 5th Workshop on Artificial Life. Bayreuth University Press, Bayreuth (2000)
Dittrich, P., Banzhaf, W.: Self-Evolution in a Constructive Binary String System. Artificial Life 4(2), 203–220 (1998)
Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries - A Review. Artificial Life 7, 225–275 (2001)
Eiben, G., Smith, J.: Introduction to Evolutionary Computing. Springer, Berlin (2003)
Fontana, W.: Algorithmic chemistry. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, Redwood City, CA, pp. 159–210. Addison-Wesley, Reading (1992)
Koza, J.: Genetic Programming. MIT Press, Cambridge (1992)
Lasarczyk, C.W.G., Banzhaf, W.: An algorithmic chemistry for genetic programming (submitted). In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol. 3447, pp. 1–12. Springer, Heidelberg (2005)
Swanson, S., Michelson, K., Oskin, M.W.: Tech. Rep. UW-CSE-03-01-01, University of Washington, Dept. of Computer Science and Engineering (2003)
von Neumann, J.: Probabilistic logics and the synthesis of reliable organisms from unreliable components. In: Shannon, C., McCarthy, J. (eds.) Automata Studies. Princeton Univ. Press, Princeton (1956)
Ziegler, J., Banzhaf, W.: Evolving Control Metabolisms for a Robot. Artificial Life 7, 171–190 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banzhaf, W., Lasarczyk, C. (2005). A New Programming Paradigm Inspired by Artificial Chemistries. In: Banâtre, JP., Fradet, P., Giavitto, JL., Michel, O. (eds) Unconventional Programming Paradigms. UPP 2004. Lecture Notes in Computer Science, vol 3566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527800_6
Download citation
DOI: https://doi.org/10.1007/11527800_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27884-9
Online ISBN: 978-3-540-31482-0
eBook Packages: Computer ScienceComputer Science (R0)