Moshe Sipper, Topics in Bio-Inspired Computing, Semester A, 2011/12

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

Web: http://www.cs.bgu.ac.il/~sipper/courses/bic121/
Credits: 2
The grade is based on a combination of the project's quality and the final report's quality
Students must work in pairs, groups of 3 are also allowed

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.