Abstract
Genetic Programming has been slow at realizing other programming paradigms than conventional, deterministic, sequential von-Neumann type algorithms. In this contribution we discuss a new method of execution of programs introduced recently: Algorithmic Chemistries. Therein, register machine instructions are executed in a non–deterministic order, following a probability distribution. Program behavior is thus highly dependent on frequency of instructions and connectivity between registers. Here we demonstrate the performance of GP on evolving solutions to a parity problem in a system of this type.
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
Swanson, S., Oskin, M.: Towards a universal building block of molecular and silicon computation. In: 1st Workshop on Non-Silicon Computing, NCS-1 (2002)
Swanson, S., Michelson, K., Oskin, M.: Wavescalar. Technical report, University of Washington, Dept. of Computer Science and Engineering (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)
Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries - A Review. Artificial Life 7, 225–275 (2001)
Banzhaf, W.: Self-replicating sequences of binary numbers. Comput. Math. Appl. 26, 1–8 (1993)
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, 203–220 (1998)
Ziegler, J., Banzhaf, W.: Evolving Control Metabolisms for a Robot. Artificial Life 7, 171–190 (2001)
Banzhaf, W.: Self-organizing Algorithms Derived from RNA Interactions. In: Banzhaf, W., Eckman, F.H. (eds.) Evolution as a Computational Process 1992. LNCS, vol. 899, pp. 69–103. Springer, Heidelberg (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 (2004)
Banzhaf, W., Nordin, P., Keller, R., Francone, F.: Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco (1998)
Koza, J.: Genetic Programming. MIT Press, Cambridge (1992)
Mühlenbein, H., Paaß, G.: From recombination of genes to the estimation of distributions: I. Binary parameters. In: Voigt, H.M., Ebeling, W., Rechenberg, I., Schwefel, H.P. (eds.) Parallel Problem Solving from Nature – PPSN IV, pp. 178–187. Springer, Heidelberg (1996)
Langdon, W.B., Poli, R.: Boolean functions fitness spaces. In: Langdon, W.B., Fogarty, T.C., Nordin, P., Poli, R. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 1–14. Springer, Heidelberg (1999)
Branke, J., Schmidt, C.: Sequential sampling in noisy environments. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 202–211. Springer, Heidelberg (2004)
Bartz-Beielstein, T., Markon, S.: Tuning search algorithms for real-world applications: A regression tree based approach. In: Greenwood, G.W. (ed.) Proc. 2004 Congress on Evolutionary Computation (CEC 2004), Portland, vol. 1, pp. 1111–1118. IEEE Press, Piscataway (2004)
Bartz-Beielstein, T., Parsopoulos, K.E., Vrahatis, M.N.: Analysis of particle swarm optimization using computational statistics. In: Simos, T.E., Tsitouras, C. (eds.) Proc. Int’l Conf. Numerical Analysis and Applied Mathematics (ICNAAM), pp. 34–37. Wiley-VCH, Weinheim (2004)
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
Lasarczyk, C.W.G., Banzhaf, W. (2005). An Algorithmic Chemistry for Genetic Programming. In: Keijzer, M., Tettamanzi, A., Collet, P., van Hemert, J., Tomassini, M. (eds) Genetic Programming. EuroGP 2005. Lecture Notes in Computer Science, vol 3447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31989-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-31989-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25436-2
Online ISBN: 978-3-540-31989-4
eBook Packages: Computer ScienceComputer Science (R0)