Computational Evolution

  • Peter A. Henning
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 614)

Abstract

The paper presents an introduction to simulation models for evolutionary systems from three different points of view. Macro evolution is discussed in view of catastrophic events, like e.g. extinction events – and it is shown that these may occur at random, without external cause. Micro evolution is demonstrated looking at an actual physical problem. It turns out that there is an important distinction between natural evolution and the usage of evolutionary models for optimization purpose. In the third section we consider bottom-up evolution, by discussing a recent model for the generation of simplified discrete models for large arrays of regulatory circuits – to the end of creating artificial life. The author takes the liberty to mention links to economical systems whenever possible.

Keywords

Cellular Automaton Catastrophic Event Extinction Event Regulatory Circuit Computational Evolution 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Axelrod. An evolutionary approach to norms. American Political Science Review, 80:1095-1111,1986.Google Scholar
  2. R. Axelrod. The Complexity of Cooperation. Princeton University Press, Princeton, NJ, 1997.Google Scholar
  3. J. M. Baker. Adaptive speciation: The role of natural selection in mechanisms of geographic and non-geographic speciation. Studies in History and Philosophy of Biological and Biomedical Sciences, 36:303-326, 2005.CrossRefGoogle Scholar
  4. R. K. Bambach, A. H. Knoll, and S. C. Wang. Origination, extinction, and mass depletions of marine diversity. Paleobiology, 30(4):522-542, 2004.CrossRefGoogle Scholar
  5. G. D. Doolen, U. Frisch, and S. Wolfram, editors. Lattice Gas Methods for Partial Differential Equations. Addison-Wesley, Reading, MA, 1991.Google Scholar
  6. B. Eichengreen and H. James. Gold Standard and the Great Depression, 1919-39. Oxford University Press, Oxford, 1996.Google Scholar
  7. N. Eldredge and S. J. Gould. Punctuated equilibria: an alternative to phyletic gradualism. In T.J.M. Schopf, editor, Models in paleobiology, pages 82-115. Freeman, Cooper, San Francisco, 1972.Google Scholar
  8. G. B. Ermentrout and L. Edelstein-Keshet. Cellular automata approach to biological modeling. Journal of Theoretical Biology, 160:97-133, 1993.CrossRefGoogle Scholar
  9. J. K. Galbraith. The Great Crash: 1929. Houghton Mifflin, Boston, 1997.Google Scholar
  10. S. J. Gould. The structure of evolutionary theory. Belknap Press of Harvard University Press, Cambridge, 2002.Google Scholar
  11. I. Hand and P. A. Henning. Gl ücksspielen an der B örse. eine verhaltenspsychologischmathematische Analyse. Sucht, 50(3):172-186, 2004.Google Scholar
  12. P. A. Henning. Zum Informationsbegriff der Physik. Informatik Spektrum, 27(2):202-207, 2004.CrossRefGoogle Scholar
  13. A. A. Julius, A. Halasz, V. Kumar, and G. J. Pappas. Finite state abstraction of a stochastic model of the lactose regulation system of escherichia coli. In Proceedings 45th IEEE Conference on Decision and Control, 2006.Google Scholar
  14. R. Laubenbacher and B. Stigler. A computational algebra approach to the reverse engineering of gene regulatory networks. Journal of Theoretical Biology, 229:523-537, 2004.CrossRefGoogle Scholar
  15. R. A. Muller and R. A. Rohde. Cycles in fossil diversity. Nature, 434:208-210, 2005.CrossRefGoogle Scholar
  16. J. R. Nash. Simulated evolution. an open source project. Cited April 2008, 2007. URL http://www.simulatedevolution.com.
  17. I. Rechenberg. Evolution strategy to find an optimal lens shape. Cited April 2008, 2007. URL http://lautaro.fb10.tu-berlin.de/user/michael/english/lens/lens.html.
  18. W. R. Rice and E. E. Hostert. Laboratory experiments on speciation: What have we learned in forty years? Evolution, 47:1637-1653, 1993.CrossRefGoogle Scholar
  19. K. Schredelseker. On the value of information in financial decisions - a simulation approach. University of Innsbruck.Google Scholar
  20. R. Sol é and S. Manrubia. Extinction and self-oranized criticality in a model of large-scale evolution. Physical Review, B54(8):R42-R45, 1996.Google Scholar
  21. N. Yildrim and M. C. Mackey. Feedback regulation in the lactose operon: A mathematical modeling study and comparison with experimental data. Biophysical Journal, 84:2841-2851, 2003.CrossRefGoogle Scholar
  22. H. Zhu, P. Pang, Y. Sun, and B. Dhar. Asynchronous adaptive time step in quantitative cellular automata modeling. BMC Bioinformatics, 5:85, 2004.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Peter A. Henning
    • 1
  1. 1.Institute for Computers in EducationKarlsruhe University of Applied SciencesKarlsruheGermany

Personalised recommendations