Evolutionary Computation אלגוריתמים אבולוציוניים
Lecturer: Prof. Moshe Sipper
|
20225651, Semester Beit, 2015-2016
|
(Some) Final-Project Reports
Administrative Details
Presentations (dates might change!)
May 4:
|
Schedule (not final)
Mar 9 / lecture Mar 16 / lecture Mar 23 / purim Mar 30 / lecture Apr 6 / lecture Apr 13 / lecture Apr 20 / pessach Apr 27 / pessach May 4 / midterm + presentations May 11 / yom hazikaron May 18/ guest talk May 25/ presentations Jun 1 / yom hastudent Jun 8 / presentations Jun 15 / project Jun 22 / project Jun 29 / project |
Lessons
- Introduction to Evolutionary Computation
- What is an Evolutionary Algorithm?
- Genetic Algorithms
- GA Theory: Theory, Holland's Schema Theorem, Exact Schema Theorem
- Local Search Algorithms
- Working with Evolutionary Algorithms
- Introduction to Genetic Programming: What is GP? (Koza's vid), GP (Koza), GP (Eiben & Smith), GP Tutorial (Koza), GP Tutorial (Koza & Poli)
- Evolution of Emergent Cooperative Behavior
- Koza's vids
- GP Theory: Poli's Tutorial (see Field Guide, Ch. 11)
- Game Playing: Adversarial Search
- Evolving Game-Playing Strategies: Attaining Human-Competitive Game-Playing with GP, GP-Robocode, GP-RARS, GP-Rush & GP-FreeCell
- Darwinian Software Engineering
- (Varieties of GP)
- (Architecture-Altering Operations)
- (Coevolving Sorting Networks)
- (Competitive Coevolution)
- (Coevolving Solutions to the SCS Problem)
- (Parameter Control)
- (Evolution Strategies)
Literature
Shortish (possibly fun) reads :
Shortish (possibly fun) reads :
- Evolutionary Algorithms
- Genetic and Evolutionary Algorithms and Programming
- הרצאת מבוא של גיא כתבי , בוגר הקורס "אלגוריתמים אבולוציוניים וחיים מלאכותיים", 2006
- Some reports in the popular press
- Why video games are essential for inventing artificial intelligence
- Biologic or “By Ole Logic”
- M. Sipper, Evolved to Win, Lulu, 2011. (freely downloadable)
- M. Sipper, Machine Nature: The Coming Age of Bio-Inspired Computing, McGraw-Hill, New York, 2002.
- A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer, 1st edition, 2003, Corr. 2nd printing, 2007.
- R. Poli, B. Langdon, & N. McPhee, A Field Guide to Genetic Programming, 2008. (freely downloadable)
- J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA, 1992.
- S. Luke, Essentials of Metaheuristics, 2010. (freely downloadable)
- Z. Michalewicz & D.B. Fogel, How to Solve It: Modern Heuristics, 2nd ed. Revised and Extended, 2004.
- Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin, 3rd edition, 1996.
- D. Floreano & C. Mattiussi, Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies, MIT Press, 2008.
- A. Tettamanzi & M. Tomassini, Soft Computing: Integrating Evolutionary, Neural, and Fuzzy Systems, Springer-Verlag, Heidelberg, 2001.