Evolutionary Computation and Design Automation / Hod Lipson

Some papers and books to choose from (Other suggestions welcome)

Topic Reference
Coevolution Hillis, W. D. (1992). Co-evolving parasites improve simulated evolution as an optimization procedure. In Langton, C. et al. (Eds.), Artificial Life II. Addison Wesley
Evolutionary Dynamics R. Axelrod (1987) The Evolution of strategies in the iterated prisoners dilemma, Genetic algorithms and simulated annealing, 1987 
Evolutionary Robotics K.Sims, "Evolving Virtual Creatures" Computer Graphics (Siggraph '94 Proceedings), July 1994, pp.15-22, and K.Sims, "Evolving 3D Morphology and Behavior by Competition"Artificial Life IV Proceedings, ed.by Brooks & Maes, MIT Press, 1994, pp.28-39.
Artificial Life Ray, T. S. (1991) An approach to the synthesis of life. [Tierra] In Artificial Life II, SFI Studies in the Sciences of Complexity, vol. X, edited by C. G. Langton, C. Taylor, J. D. Farmer, & S. Rasmussen, Addison-Wesley, 371--408
Modularity Wagner, G.P. and L. Altenberg 1996. Complex adaptations and the evolution of evolvability. Evolution 50:967-976. 
Hierarchy, Modularity Koza J., (1989) "Hierarchical genetic algorithms operating on populations of computer programs", 11th Int. joint conference on genetic algorithms, pp. 768-774.
Artificial Life Bedau, "Three Illustrations of Artificial Life's Working Hypothesis",
Linkage Goldberg, D., Korb, B., and Deb, K. (1989). Messy Genetic Algorithms: Motivation, Analysis, and First Results. Complex Systems, 4:415--444
Selection Methods, Dynamics Ficici, Sevan G., Melnik, Ofer and Pollack, Jordan B. (2000). A Game-Theoretic Investigation of Selection Methods Used in Evolutionary Algorithms. Proceedings of the 2000 Congress on Evolutionary Computation, A. Zalzala, et al, (eds.), IEEE Press, 2000
Niching Methods Mahfoud, S. W., & Goldberg, D. E. (1995). A comparison of parallel and sequential niching methods. In ICGA 6. 136-14. See also Mahfoud, S. W., Niching Methods for Genetic Algorithms (1995)
Artificial Life Fontanta, W. 1992. Algorithmic chemistry. In Langton et al., Artificial Life II, 159—209
Evolution vs. Creativity A chapter in Basala, G. The Evolution of Technology. New York, Cambridge University Press. 1988
Evolutionary Robotics Mataric, M.J., Cliff, D., (1996) Challenges In Evolving Controllers for Physical Robots, In Evolutionary Robotics, special issue of Robotics and Autonomous Systems, Vol. 19, No. 1, October 1996, 67-83, and Watson, Richard A., Ficici, Sevan G. and Pollack, Jordan B. (2000). Embodied Evolution: Distributing an Evolutionary Algorithm in a Population of Robots. Brandeis University Technical Report CS-00-208
Development, Modularity Gruau, F. (1994). Automatic definition of modular neural networks. Adaptive Behavior, 2:151-183
Evolutionary Robotics Lipson, H., Pollack J. B., 2000, "Automatic Design and Manufacture of Artificial Lifeforms", Nature 406, pp. 974-978
Selection Methods J. E. Baker. Reducing bias and inefficiency in the selection algorithm. In Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates (Hillsdale), 1987
Hierarchy, Transitions A chapter in John Maynard Smith and Eörs Szathmáry, The Origins of Life From the Birth of Life to the Origin of Language, Oxford University Press, 1999 (This is a popularization of "The Major Transitions in Evolution")
Symbiosis, Transitions A chapter in Margulis, L./Fester, R., eds. 1991. Symbiosis as a Source of Evolutionary Innovation. Cambridge, MA: MIT Press
Artificial Life, Philosophy Kim, Jaegwon (1999) “Making Sense of EmergencePhilosophical Studies. Vol. 95 (1-2), pp. 3-36, and M. A. Bedau, "Weak Emergence". In James Tomberlin, ed., Philosophical Perspectives: Mind, Causation, and World, vol. 11 (Blackwell Publishers), 1997, pp. 375-399
Evolutionary Hardware Adrian Thompson, Evolving electronic robot controllers that exploit hardware resources. 3rd Eur. Conf. on Artificial Life 1995
Symbiosis, Transitions Watson, R.A. and Pollack, J.B. (2002). A Computational Model of Symbiotic Composition in Evolutionary Transitions (PREPRINT) Biosystems, Special Issue on Evolvability, (preprint 2001 - to appear 2002)
Artificial Life Langton, C. G. (1984), `Self-Reproduction in Cellular Automata', Physica 10D, 135-144
Learning & Evolution G.E. Hinton and S.J. Nolan, (1987) How learning can guide evolution, Complex Systems 1:495--502
Symbiosis Watson, R.A. and Pollack, J.B. (1999). How symbiosis can guide evolution . Fifth European Conference on Artificial Life. Dario Floreano, Jean-Daniel Nicoud, Francesco Mondada, eds. Springer, 1999
Symbiosis, Artificial Life Barricelli NA., (1962) Numerical testing of evolution theories, Part I: Theoretical introduction and basic test, Part II: Preliminary tests of performance, symbiogenesis, and terrestrial life. Acta Biotheoretica
Evolutionary Robotics, AI Fogel LJ Owens AJ and Walsh M.J., (1965) Artificial Intelligence through a simulation of evolution, Biophysics and Cybernetic Systems
Artificial Test functions William M. Spears Genetic Algorithms Repository of Test Problem Generators, and, Watson, R.A. and Pollack, J.B. (1999). Hierarchically-Consistent Test Problems for Genetic Algorithms . Proceedings of 1999 Congress on Evolutionary Computation (CEC 99). Angeline, Michalewicz, Schoenauer, Yao, Zalzala, eds. IEEE Press, pp.1406-1413
Classifier Systems Holland J.H. and Reitman J.S. (1983) Cognitive systems based on adaptive algorithms, Bulletin of Mathematical Biology.
TSP Goldberg DE and Lingle R., (1985) Alleles, Loci, and the traveling salesman problem.
Hierarchy, Transitions Richard E. Michod, Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality, Princeton University Press, 2000
Evolutionary Robotics A chapter in Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Stefano Nolfi and Dario Floreano. xii + 320 pp. The MIT Press, 2000
Structural Optimization Funes and Pollack, Computer Evolution of Buildable Objects, Kane and Schoenauer Topological optimum design using GA 
Theoretical Analysis Mitchell, Theoretical Foundations of Genetic Algorithms, in An introduction to GAs.
Coevolution Watson, R.A. and Pollack, J.B. (2001). Coevolutionary Dynamics in a Minimal Substrate. Proceedings of the 2001 Genetic and Evolutionary Computation Conference, Spector, L, et al (eds.), Morgan Kaufmann, 2001
Applications Various

Other suggestions welcome


Revised: August 26, 2008 .