Genetic Programming of an Algorithmic Chemistry

  • W. Banzhaf
  • C. Lasarczyk
Part of the Genetic Programming book series (GPEM, volume 8)


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.


Mean Square Error Genetic Programming Linear Genetic Programming Register Machine Memory Order 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. Banzhaf, W. (1993). Self-replicating sequences of binary numbers. Comput. Math. Appl., 26:1–8.zbMATHMathSciNetCrossRefGoogle Scholar
  3. Banzhaf, W., Nordin, P., Keller, R., and Francone, F. (1998). Genetic Programming-An Introduction. Morgan Kaufmann, San Francisco, CA.Google Scholar
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. Blake, C. L. and Merz, C. J. (1998). UCI repository of machine learning databases. Scholar
  7. 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.Google Scholar
  8. Dittrich, P. and Banzhaf, W. (1998). Self-Evolution in a Constructive Binary String System. Artificial Life, 4(2):203–220.CrossRefGoogle Scholar
  9. Dittrich, P., Ziegler, J., and Banzhaf, W. (2001). Artificial Chemistries-A Review. Artificial Life, 7:225–275.CrossRefGoogle Scholar
  10. Eiben, G. and Smith, J. (2003). Introduction to Evolutionary Computing. Springer, Berlin, Germany.Google Scholar
  11. 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.Google Scholar
  12. Gathercole, Chris (1998). An Investigation of Supervised Learning in Genetic Programming. PhD thesis, University of Edinburgh.Google Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.Google Scholar
  15. Silberschatz, A. and Galvin, P. B. (1994). Operating System Concepts. Addison-Wesley, Reading, MA, 4 edition.Google Scholar
  16. 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.Google Scholar
  17. Ziegler, J. and Banzhaf, W. (2001). Evolving Control Metabolisms for a Robot. Artificial Life, 7:171–190.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • W. Banzhaf
    • 1
  • C. Lasarczyk
    • 2
  1. 1.Memorial University of NewfoundlandCanada
  2. 2.University of DortmundDortmund

Personalised recommendations