Genetic Programming and Evolvable Machines

, Volume 15, Issue 1, pp 87–89 | Cite as

Mathematics awaits: commentary on “Genetic Programming and Emergence” by Wolfgang Banzhaf



Banzhaf provides a portal to the subject of emergence, noting contentious concepts while not getting sucked into fruitless debate. Banzhaf refutes arguments against downward causation much as Samuel Johnson kicks a stone to ref ute Berkeley—by pointing to concrete examples in genetic programming, such as the growth of repetitive patterns within programs. Repetitive patterns are theoretically predicted to emerge from the evolution of evolvability and robustness under subtree exchange. Selection and genetic operators are co-equal creators of these emergent phenomena. GP systems entirely formal, and thus their emergent phenomena are essentially mathematical. The emergence of Lagrangian distributions for tree shapes under subtree exchange, for example, gives a glimpse of the possibilities for mathematical understanding of emergence in GP. The mathematics underlying emergence in genetic programming should be pursued with vigor.


Evolvability Robustness Subtree exchange Mathematics Matrix theory Lagrange distribution 


  1. 1.
    L. Altenberg, Emergent phenomena in genetic programming. in Evolutionary Programming—Proceedings of the Third Annual Conference ed. by A. Sebald, L. Fogel (World Scientific Publishing, USA, 1994), pp. 233–241. ISBN 9810218109Google Scholar
  2. 2.
    L. Altenberg, The evolution of evolvability in genetic programming. in Advances in Genetic Programming, chapter 3, ed. by K. E. Kinnear (MIT Press, Cambridge, MA), pp. 47–74Google Scholar
  3. 3.
    W. Banzhaf , Genetic programming and emergence. Genetic Program. Evol. Mach. doi: 10.1007/s10710-013-9196-7 (2013)
  4. 4.
    J. Boswell, The Life of Samuel Johnson, LL. D., vol. 1. Roger Ingpen (Sir Isaac Pitman & Sons, LTD, Edinburgh, 1907) edition. (1792)
  5. 5.
    R. Poli, W. B. Langdon, S. Dignum, On the limiting distribution of program sizes in tree-based genetic programming. in Proceedings on Genetic Programming: 10th European Conference, EuroGP 2007 Valencia, Spain, April 11–13, 2007 . (Springer, Berlin, 2007), pp. 193–204Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Ronin InstituteMontclairUSA

Personalised recommendations