Abstract
We introduce a new method of execution for GP-evolved programs consisting of register machine instructions. It is shown that this method can be considered as an artificial chemistry. It lends itself well to distributed and parallel computing schemes in which synchronization and coordination are not an issue.
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
Preview
Unable to display preview. Download preview PDF.
References
Arwind and Kathail, V. (1981). A multiple processor data flow machine that supports generalized procedures. In International Conference on Computer Architecture (Minneapolis 1981), Los Alamitos, CA. IEEE Computer Society.
Banzhaf, W. (1993). Self-replicating sequences of binary numbers. Comput. Math. Appl., 26:1–8.
Banzhaf, W., Nordin, P., Keller, R., and Francone, F. (1998). Genetic Programming-An Introduction. Morgan Kaufmann, San Francisco, CA.
Banzhaf, Wolfgang (1995). Self-organizing Algorithms Derived from RNA Interactions. In Banzhaf, W. and Eeckman, F.H., editors, Evolution and Biocomputing, volume 899 of LNCS, pages 69–103. Springer, Berlin.
Banzhaf, Wolfgang (2003). Artificial Regulatory Networks and Genetic Programming. In Riolo, R. and Worzel, B., editors, Genetic Programming — Theory and Practice, GP Series, pages 43–62. Kluwer, Norwell, MA.
Blake, C. L. and Merz, C. J. (1998). UCI repository of machine learning databases. http://www.ics.uci.edu/~I
di Fenizio, P. Speroni, Dittrich, P., Banzhaf, W., and Ziegler, J. (2000). Towards a Theory of Organizations. In Hauhs, M. and Lange, H., editors, Proceedings of the German 5th Workshop on Artificial Life, Bayreuth, Germany. Bayreuth University Press.
Dittrich, P. and Banzhaf, W. (1998). Self-Evolution in a Constructive Binary String System. Artificial Life, 4(2):203–220.
Dittrich, P., Ziegler, J., and Banzhaf, W. (2001). Artificial Chemistries-A Review. Artificial Life, 7:225–275.
Eiben, G. and Smith, J. (2003). Introduction to Evolutionary Computing. Springer, Berlin, Germany.
Fontana, W. (1992). Algorithmic chemistry. In Langton, C. G., Taylor, C., Farmer, J. D., and Rasmussen, S., editors, Artificial Life II, pages 159–210, Redwood City, CA. Addison-Wesley.
Gathercole, Chris (1998). An Investigation of Supervised Learning in Genetic Programming. PhD thesis, University of Edinburgh.
Koza, John R. (1992). A genetic approach to the truck backer upper problem and the inter-twined spiral problem. In Proceedings of IJCNN International Joint Conference on Neural Networks, volume IV, pages 310–318. IEEE Press.
Schiffmann, W., M. Joost, and Werner, R. (1992). Optimization of the backpropagation algorithm for training multilayer perceptrons. Technical Report 15, University of Koblenz, Institute of Physics.
Silberschatz, A. and Galvin, P. B. (1994). Operating System Concepts. Addison-Wesley, Reading, MA, 4 edition.
Swanson, S., Michelson, K., and Oskin, M. (2003). Wavescalar. Technical Report UW-CSE-03-01-01, University of Washington, Dept. of Computer Science and Engineering.
Ziegler, J. and Banzhaf, W. (2001). Evolving Control Metabolisms for a Robot. Artificial Life, 7:171–190.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Banzhaf, W., Lasarczyk, C. (2005). Genetic Programming of an Algorithmic Chemistry. In: O’Reilly, UM., Yu, T., Riolo, R., Worzel, B. (eds) Genetic Programming Theory and Practice II. Genetic Programming, vol 8. Springer, Boston, MA. https://doi.org/10.1007/0-387-23254-0_11
Download citation
DOI: https://doi.org/10.1007/0-387-23254-0_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23253-9
Online ISBN: 978-0-387-23254-6
eBook Packages: Computer ScienceComputer Science (R0)