CSSS 2007 Beijing-Readings-Week-Two: Difference between revisions
From Santa Fe Institute Events Wiki
m (→Lecture Notes) |
|||
| Line 21: | Line 21: | ||
*Altenberg, L. , 1994. [http://dynamics.org/Altenberg/PAPERS/STPT/ The Schema Theorem and Price's Theorem] delves into the claims about schema processing as the source of power in genetic algorithms, and recasts the Schema Theorem (Holland 1975) by using Price's Theorem (1970). It is shown that the Schema Theorem says nothing about a GA's power, but a modification with a different measurement function produces a theorem about evolvability that is a local measure of GA power. The concept of rugged landscapes is also deconstructed in terms of operator-defined distance. | *Altenberg, L. , 1994. [http://dynamics.org/Altenberg/PAPERS/STPT/ The Schema Theorem and Price's Theorem] delves into the claims about schema processing as the source of power in genetic algorithms, and recasts the Schema Theorem (Holland 1975) by using Price's Theorem (1970). It is shown that the Schema Theorem says nothing about a GA's power, but a modification with a different measurement function produces a theorem about evolvability that is a local measure of GA power. The concept of rugged landscapes is also deconstructed in terms of operator-defined distance. | ||
*Erik van Nimwegen, James P. Crutchfield, and Martijn Huynen [http://www.santafe.edu/~evca/Papers/nemr.pdf Neutral Evolution of Mutational Robustness.] Proceedings of the National Academy of Science U.S.A. 96:9716-9720 (1999). | *Erik van Nimwegen, James P. Crutchfield, and Martijn Huynen. [http://www.santafe.edu/~evca/Papers/nemr.pdf Neutral Evolution of Mutational Robustness.] Proceedings of the National Academy of Science U.S.A. 96:9716-9720 (1999). | ||
*Altenberg, L. , 2004. [http://dynamics.org/Altenberg/PAPERS/MESLLQ/ Modularity in Evolution: Some Low Level Questions] deconstructs the concept of modularity in terms of spaces of variation, and discusses properties needed for modularity to enhance evolvability. | *Altenberg, L. , 2004. [http://dynamics.org/Altenberg/PAPERS/MESLLQ/ Modularity in Evolution: Some Low Level Questions] deconstructs the concept of modularity in terms of spaces of variation, and discusses properties needed for modularity to enhance evolvability. | ||
*Erik van Nimwegen and James P. Crutchfield. [http://www.santafe.edu/~evca/Papers/med.pdf Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?] Bulletin of Mathematical Biology 62:5:799-848 (Sep 2000) | *Erik van Nimwegen and James P. Crutchfield. [http://www.santafe.edu/~evca/Papers/med.pdf Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?] Bulletin of Mathematical Biology 62:5:799-848 (Sep 2000) | ||
* Lauren Ancel Meyers, Fredric D. Ancel, Michael Lachmann. 2005. [http://http://dx.doi.org/10.1371/journal.pcbi.0010032 Evolution of Genetic Potential]. PLoS Computational Biology 1(3): e32. | |||
* Evolutionary Art at [http://electricsheep.org/ Electric Sheep] | * Evolutionary Art at [http://electricsheep.org/ Electric Sheep] | ||
Revision as of 16:18, 16 July 2007
CSSS 2007 Beijing
|
Lee Altenberg
Lecture Notes
These are from the 2006 CSSS Beijing, and will have some revisions for this year:
- Lecture 1: Introduction to Evolutionary Computation (6.15MB)
- Lecture 2: Analysis of Evolutionary Dynamics (1 MB)
- Lecture 3: Higher Order Evolutionary Phenomena (2.51MB)
Additional Reading
- Altenberg, L. , 2004. Open Problems in the Spectral Analysis of Evolutionary Dynamics presents a mathematical framework for evolutionary optimization and some of its unsolved problems.
- Altenberg, L. , 1994. The Schema Theorem and Price's Theorem delves into the claims about schema processing as the source of power in genetic algorithms, and recasts the Schema Theorem (Holland 1975) by using Price's Theorem (1970). It is shown that the Schema Theorem says nothing about a GA's power, but a modification with a different measurement function produces a theorem about evolvability that is a local measure of GA power. The concept of rugged landscapes is also deconstructed in terms of operator-defined distance.
- Erik van Nimwegen, James P. Crutchfield, and Martijn Huynen. Neutral Evolution of Mutational Robustness. Proceedings of the National Academy of Science U.S.A. 96:9716-9720 (1999).
- Altenberg, L. , 2004. Modularity in Evolution: Some Low Level Questions deconstructs the concept of modularity in terms of spaces of variation, and discusses properties needed for modularity to enhance evolvability.
- Erik van Nimwegen and James P. Crutchfield. Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths? Bulletin of Mathematical Biology 62:5:799-848 (Sep 2000)
- Lauren Ancel Meyers, Fredric D. Ancel, Michael Lachmann. 2005. Evolution of Genetic Potential. PLoS Computational Biology 1(3): e32.
- Evolutionary Art at Electric Sheep
Emily Burkhead
Lecture Notes
Introduction to Discrete Dynamical Systems
Additional Reading
Hao Bai-lin
Lecture Notes
Coarse-graining, symbolic description, and complexity, updated after the lecture on 16 July
Additional Reading
1. Bailin Hao, Complexity, Coarse-Graining and Symbolic Description A SFI Working Paper
2. Bailin Hao and Huimin Xie, Factorizable Language: from Dynamics to Biology A chapter written for Annual Reviews in Nonlinear Science and Complexity, ed. by Heinz G. Schuster, to be published by Wiley-VCH, page numbers tentative.
Dan Hruschka
Lecture Notes
Additional Reading
- The Evolution of Cultural Evolution
- Can Group-functional Behaviors Evolve by Cultural Group Selection?