Evolutionary Computation אלגוריתמים אבולוציוניים
Lecturer: Prof. Moshe Sipper
|
20225651, Semester Beit, 2014-2015
|
This course will be given in English. Lectures, presentations, midterm, projects, reports will be in English.
Announcements
Projects
Presentations
May 6:
Administrative Details
|
Schedule (not final)
Mar 11 / lecture Mar 18 / lecture Mar 25 / lecture Apr 1 / pesach Apr 8 / pesach Apr 15 / lecture Apr 22 / yom hazikaron Apr 29 / lecture May 6 / midterm + presentations May 13 / 10: Dr. Achiya Elyasaf 12: Dr. Amit Benbassat May 20 / presentations May 27 / yom hastudent Jun 3 / project Jun 10 / project Jun 17 / project Jun 24 / 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: GP-Robocode, GP-RARS, GP-Rush & GP-FreeCell, Attaining Human-Competitive Game-Playing with GP
- 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
Introductory:
Introductory:
- Evolutionary Algorithms
- Genetic and Evolutionary Algorithms and Programming
- הרצאת מבוא של גיא כתבי , בוגר הקורס "אלגוריתמים אבולוציוניים וחיים מלאכותיים", 2006
- Some reports in the popular press
- 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.