What's new

New Lecture 2001

• Evolutionary Strategies  page1 page2  page3 page4   page5  page6
• Classifier system, Echo

Syllabus

• Introduction to Evolutionary Computation
• Simple Genetic Algorithms
• Foudation of Genetic Algorithms :  Schemata Theory
• Genetic Algorithms as Search in Hyperplane, crossover and selection
• Niching and other genetic operators
• Genetic Programming
• Some examples of solving problems by GP
• GP implementation
• Function Set
• GP in robot learning
• Classifier system :  page1 page2
• Evolutionary strategy
• Ant colony system
• Evolvable hardware
• Project discussion
• Current issues in GA/GP

Resources

• The Hitch-Hiker guide to the evolutionary computation (FAQ of comp.ai.genetic)
• Probabilistic algorithm
• Random number generator :  random number, RNG theory
• List of my publications (mostly GA/GP related)
• Some tutorial material : Introduction to Evolutionary Computation (slide)  (full text) from my talk at NCSEC 1999.
• FAQ  from comp.ai.genetic  A comprehensive writing of the field as a whole (more than 100 pages) download zip file for offline reading (151K) (a little dated)
• Whitley, A Genetic Algorithm Tutorial,  Colorado State U., a more mathematical exposure to GA. (ps file 37 pages)
• GP source code in C (zip )
• Trip report to the conference AROB5

Assignments

• simple genetic algorithm : function optimization and prisoner's dilemma problem
• Timetabling problems GA
• Prediction of exchange rate  data file (ascii text)
• solving f(x) = x^2  by Evolutionary strategy
• Please check your submission

• Goldberg, D., "Genetic Algorithms : in search, optimization, and machine learning", Addison-Wesley, 1989.
• Mitchell, M., "An introduction to genetic algorithms", MIT Press, 1998.
• Holland, J., "Adaptation in natural and artificial systems", MIT Press, 1992.  first edition 1975, University of Michigan.
• Koza, J., "Genetic Programming Vol 1, 2, 3", MIT Presss, 1992, 1994, 1999.