IT3708 - Subsymbolic Methods in AI, Fall 2006

Links

Lecture related links

Introduction to Evolutionary Computing

• Koza, John: Evolution of a subsumption architecture that performs a wall following task for an autonomous mobile robot via genetic programming (from Hanson et al, Computational Learning Theory and Natural Learning Systems, 1994)
• Satisficing defined
• Species, Speciation and the Environment, by Niles Eldredge

Selection Mechanisms and Genetic Programming

• www.genetic-programming.com

Genetic Programming Continued. Evolution Strategies and Evolutionary Programming

• What is an Evolution Strategy?
• What is Evolutionary Programming?
• Steven Rooke, Evolutionary Artist
• More Steven Rooke
• Blondie24 Book Review
• A harsh critique of Blondie24

Evolutionary Algorithms and Neural Networks

• Frederic Gruau, Automatic Definition of Modular Neural Networks (1995). This paper describes the cellular encoding scheme and its extension to modular network definitions.
• Evolving Neural Networks (From Melanie Mitchell. An Introduction to Genetic Algorithms. First MIT Press, 1998). This page discusses several of the older experiments mentioned during the lecture.
• Larry Yaeger's Home Page, with links to PolyWorld
• David E. Moriarty, Risto Miikkulainen, Forming Neural Networks through Efficient and Adaptive Coevolution (1997). This paper describes the SANE neuron evolution model.
• Chalmers, The Evolution of Learning: An Experiment in Genetic Connectionism (1990). This paper describes the experiment of evolving backpropagation rule parameters, in which the Delta Rule was "rediscovered".

Memetic Algorithms

• Baldwin, J. M. A New Factor in Evolution (1896). Reprint of the original article describing the Baldwin Effect.
• Mayley, G. (1997). Guiding or hiding: Explorations into the effects of learning on the rate of evolution
• Selected Publications by Ron Unger, who specializes in protein structure prediction.
• Selected Publications by Diego Federici. The one discussed in class is called "Culture and the Baldwin Effect".
• Variable Neighborhood Search
• Hansen and Mladenovic: Variable Neighborhood Search, a Chapter of "Handbook of Metaheuristics" (pdf, CiteSeer cached copy)

Biological Inspiration in Evolutionary Computation Continued

• A nice page on Coevolution.
• NEAT: Evolving Increasingly Complex Neural Network Topologies

Example Applications of Subsymbolic Methods

• Some specific examples of GAs
• Neural Networksin Reconstructing Missing Wave Data in Sedimentation Modelling, Bhattacharya et al 2003
• Learning Navigation for Personal Satellite Assistant using Neuroevolution
• A GA for Maximum Likelihood Phylogenetic Inference using NeighbourJoining as a Genotype to Phenotype Mapping, Poladian 2005
• An Interactive Evolutionary Algorithm for Cochlear Implant Fitting: First results, Bourgeois Republique 2005

Associative and Biological Networks

• Action Potential and Synapse Animations
• Hopfield, John: Neural Networks and Physical Systems with Emergent Collective Computational Abilities

Self-Organizing Feature Networks (Kohonen)

• Kohonen, Teuvo: The Self-Organizing Map (1990)

Recurrent Networks

• Rumelhart et al: Learning Internal Representations by Error Propogation (from Rumelhart et al, Parallel Distributed Processing, 1986)
• Ziemke, Tom: Remembering how to Behave (1999)
• Karl Sims's homepage
• A video of Karl Sims's Evolving Creatures.

Miscellaneous Subsymbolic AI Links

• Zooland, "The Artificial Life Resource"
• Evolved Virtual Creatures, Karl Sims
• Theory of Evolution
• Thomas Malthus (1766-1834)
• Evolutionary Algorithms: The Role of Mutation and Recombination
• Michelle D. Kidwell: Using Genetic Algorithms to Schedule Distributed Tasks on a Bus-Based System
• Harvey Mudd College Fall 2000 Computer Science 152 Neural Networks
• (abbreviated NAS): Jose C. Principe, Neil R. Euliano, and W. Curt Lefebvre, Neural and Adaptive Systems, John Wiley & Sons, 2000, ISBN 0471351679.
• Search for the EA Research Pointers on this site
• An Introduction to Genetic Algorithms (Complex Adaptive Systems) by Melanie Mitchell
• Dr. Hans-Georg Beyer, Evolutinary Algorithms
• Evolutinary Algorithms - Terms and Definitions
• Blondie24: Playing at the Edge of AI by David Fogel,
• PES: A system for Parallelized Fitness Evaluation of Evolutionary Methods Onur Soysal, Erkin Bahceci, and Erol Sahin (Please try springer link from www.ub.ntnu.no for LNCS volume 2869)
• KTH NADA Sweden, Artificial Neural Networks
• KTH NADA Sweden, Evolutionary Algortihms
• KTH NADA Sweden, Machine Learning,Frank Hoffmann
• Genetic Algorithms Overview
• Meiosis Tutorial
• Introducing Genetics: From Mendel to Molecule, Alison Thomas
• NN & GA
• Birgid Schlindwein's Hypermedia Glossary Of Genetic Terms
• Search for Genetic Programming on this link
• Genetic Programming FAQ