Topics in Bio-Inspired Computing
נושאים בחישוב מונחה טבע
202-1-4791, Semester A, 2011-2012
(מיני פרויקט)
Lecturer: Prof. Moshe Sipper
IMPORTANT: |
1. Projects must be submitted by end of semester: January 27, 2011
|
2. No Extensions! (other than extended miluim)
|
3. You must decide upon a topic until November 27,
otherwise 10 points will be taken off
|
4. Your project must be approved by Prof. Sipper
|
Slides
- My presentation
- Amit's presentation
Project Assignment
-
Miri Peretz, Alon Segal, Moshe Unger:
Quoridor
-
Roie Epstien, Adar Dror, Gali Gross:
Mancala
- Yonatan Ben-Haim, Eliran Kenan:
Hearts
- Victoria Vernik, Varda Saig:
Nine Men's Morris
- Yair Mozes, Tal Cohen:
Blobs
- Guy Maor, Dina Tsourak, Rona Yadid:
Google AI Challenge
- Barak Inbal, Maxim Ribakov:
Google AI Challenge
- Ira Zviagintsev, Iliya Nedyuha, Yuri Bakulin(*):
Sudoku Cube
- Stas Aleinikov, Rachel Richter, Lidor Lavuod:
Reversi
Course Description
- Students will work on software projects in the area of evolutionary computation.
Mandatory Reading
- Evolutionary Algorithms
- Genetic and Evolutionary Algorithms and Programming
(Optional:
הרצאת מבוא של גיא כתבי
, בוגר הקורס "אלגוריתמים אבולוציוניים וחיים מלאכותיים", 2006
)
Bibliography
Primary:
- M. Sipper, Evolved to Win, Lulu, 2011.
- 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.
- M. Sipper,
Machine Nature: The Coming Age of Bio-Inspired Computing,
McGraw-Hill, New York, 2002.
Also:
- 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.
Administrative Details
Final Report (please read this carefully!)
- The final report must include the following seven sections:
- A short introduction of the domain being investigated.
- A description of the problem or phenomenon studied.
- An explanation of the methods and algorithms employed.
- An overview of the software (NOT a listing of the code).
- An account of the results obtained.
- Some interesting conclusions.
- Bibliographic references.
- Language: Hebrew or English.
- Length: 10-20 pages.
- Don't include the code.
- Don't send the report by e-mail: hand in a hard copy.
- An example of a good report can be found
here.