Jim Crutchfield | Computational Mechanics | Dynamics of Learning | Evolving Cellular Automata | Evolutionary Dynamics

Home

People

Papers

Support



Below you will find a list of all papers relating to the EvCA project. The papers are grouped according to main research topic. There is also a category for Ph.D. dissertations written by (former) graduate students in the EvCA group. Click on a reseach topic in the list below or scroll down the page to find the paper(s) of your interest. Click on the title of a paper to see the complete reference information, the abstract, and a link to a postscript version of the respective paper. Please contact us if you have trouble downloading any of these papers. In some cases we might be able to send a hardcopy.

Evolving Cellular Automata with Genetic Algorithmstop

  • Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield, "Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations", Complex Systems 7 (1993) 89-130.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 93-03-014.
  • Melanie Mitchell, James P. Crutchfield, and Peter T. Hraber, "Dynamics, Computation, and the 'Edge of Chaos': A Re-Examination," In Complexity: Metaphors, Models, and Reality, G. A. Cowan, D. Pines, and D. Meltzer (eds.), Santa Fe Institute Studies in the Sciences of Complexity, Proceedings Volume 19, Addison-Wesley (1994) 497-513.
    [Abstract] [ps] [ps.gz] [pdf]
    Santa Fe Working Paper 93-06-040.
  • Melanie Mitchell, James P. Crutchfield, and Peter T. Hraber, "Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments", Physica D 75 (1994) 361-391.
    [Abstract]
    SFI Working Paper 93-11-071.
  • James P. Crutchfield and Melanie Mitchell, "The Evolution of Emergent Computation", Proceedings of the National Academy of Sciences, USA 92:23 (1995) 10742-10746.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 94-03-012.
  • Rajarshi Das, Melanie Mitchell, and James P. Crutchfield, "A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata", In Parallel Problem Solving from Nature-III, Y. Davidor, H.-P. Schwefel, and R. Männer (eds.), Springer-Verlag (1994) 344-353.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 94-03-015.
  • Rajarshi Das, James P. Crutchfield, Melanie Mitchell, and James E. Hanson, "Evolving Globally Synchronized Cellular Automata", In Proceedings of the Sixth International Conference on Genetic Algorithms, L. J. Eshelman (ed.), Morgan Kaufmann (1995) 336-343.
    [Abstract] [ps] [ps.gz] [pdf]
    Santa Fe Working Paper 95-01-005.
  • Melanie Mitchell, James P. Crutchfield, and Rajarshi Das, "Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work", In Proceedings of the First International Conference on Evolutionary Computation and Its Applications (EvCA'96), Russian Academy of Sciences (1996).
    [Abstract] [ps] [ps.gz] [pdf]
  • Wim Hordijk, James P. Crutchfield, and Melanie Mitchell, "Embedded-Particle Computation in Evolved Cellular Automata", In Physics and Computation '96 (Pre-proceedings), T. Toffoli, M Biafore, and J. Leão (eds.), New England Complex Systems Institute, (1996) 153-158.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 96-09-073.
  • Wim Hordijk, James P. Crutchfield, and Melanie Mitchell, "Mechanisms of Emergent Computation in Cellular Automata", In Parallel Problem Solving from Nature-V, A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel (eds.), Springer-Verlag (1998) 613-622.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 98-04-034.
  • James P. Crutchfield. Melanie Mitchell, and Rajarshi Das, "The Evolutionary Design of Collective Computation in Cellular Automata", Machine Learning Journal, submitted.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper: 98-09-080; adap-org/9809001.

Population Dynamicstop

  • Erik van Nimwegen, James P. Crutchfield, and Melanie Mitchell, "Finite Populations Induce Metastability in Evolutionary Search", Physics Letters A, 229:3 (1997) 144-150.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 96-08-054.
  • Erik van Nimwegen, James P. Crutchfield, and Melanie Mitchell, "Statistical Dynamics of the Royal Road Genetic Algorithm", Theoretical Computer Science 229, Special Issue on Evolutionary Computation, A. E. Eiben and G. Rudolph (eds.), (1999) 41-102.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 97-04-035.
  • Erik van Nimwegen and James P. Crutchfield, "Optimizing Epochal Evolutionary Search: Population-Size Independent Theory", Computer Methods in Applied Mechanics and Engineering, Special Issue on Evolutionary and Genetic Algorithms in Computational Mechanics and Engineering, D. Goldberg (ed.) and K. Deb (eds.) 186 (2000) 171-194.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 98-06-046; adap-org/9810003.
  • Erik van Nimwegen and James P. Crutchfield, "Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory", Machine Learning Journal 45:1 (2001), 77-114.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 98-10-090; adap-org/9810004.
  • James P. Crutchfield and Erik van Nimwegen, "The Evolutionary Unfolding of Complexity", In Evolution as Computation, L. F. Landweber, E. Winfree, R. Lipton, and S. Freeland (eds.), Proceedings of a DIMACS Workshop (1999), Springer-Verlag, New York, Natural Computing Series (2002) 67--94.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 99-02-015; adap-org/9903001.
  • Erik van Nimwegen, James P. Crutchfield, and Martijn Huynen, "Neutral Evolution of Mutational Robustness", Proceedings of the National Academy of Sciences 96, (1999) 9716-9720.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 99-03-021; adap-org/9903006.
  • Erik van Nimwegen and James P. Crutchfield, "Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?", Bulletin of Mathematical Biology 62:5 (2000) 799-848.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 99-04-041; adap-org/9907002.
  • James P. Crutchfield, "When Evolution is Revolution—Origins of Innovation", In Evolutionary Dynamics—Exploring the Interplay of Selection, Neutrality, Accident, and Function, J. P. Crutchfield and P. Schuster (eds.), Santa Fe Institute Series in the Science of Complexity, Oxford University Press, New York (2002).
    [Abstract] [ps] [ps.gz] [pdf]
  • James P. Crutchfield and P. Schuster, "Dynamics of Evolutionary Processes", In Evolutionary Dynamics—Exploring the Interplay of Selection, Neutrality, Accident, and Function, J. P. Crutchfield and P. Schuster (eds.), Santa Fe Institute Series in the Science of Complexity, Oxford University Press, New York (2002).
    [Abstract] [ps] [ps.gz] [pdf]

Coevolutiontop

  • Justin Werfel, Melanie Mitchell, and James P. Crutchfield, "Resource Sharing and Coevolution in Evolving Cellular Automata", IEEE Transactions on Evolutionary Computation (1999), submitted.
    [Abstract] [ps] [ps.gz] [pdf]
    SFI Working Paper 99-07-045; adap-org/9907007.

Ph.D. Dissertationstop

  • Rajarshi Das, "The Evolution of Emergent Computation in Cellular Automata", Ph.D. Thesis.
  • Erik van Nimwegen, "The Statistical Dynamics of Epochal Evolution", Ph.D. Thesis, Utrecht University, Utrecht (1999).
    [Abstract]
  • Wim Hordijk, "Dynamics, Emergent Computation, and Evolution in Cellular Automata", Ph. D. Thesis, University of New Mexico, Albuquerque, NM (December 1999).
    [Abstract] [ps.gz]