Topics in Bio-Inspired Computing
נושאים בחישוב מונחה טבע
202-1-4791, Semester A, 2009-2010
Lecturer: Prof. Moshe Sipper
1. Projects must be submitted by end of semester: January 15, 2010
2. No Extensions! (other than miluim / extended illness)
3. You must decide upon a topic until November 15,
otherwise 5 points will be taken off
Beginning of Semester A.
- Yevgeny Fishman: Rummikub
- Amir Leshman, Ben Rosenthal: Monopoly
- Tamir Zur: Kakuro
- Idan Kedar, Rotem Puterman: Eternity
- Itamar Benzaken, Vladislav Smolanski: Wordit
- Danny Barash: Four In A Line
- Dan Shmidt , Rotem Dvir: Peg Solitaire
- Salit Blushtein, Aryeh Gartenlaub: Mancala
- Yaniv Dudu: Peg Solitaire
- Oren Ben Haim, Zvika Skopinski: Fixed-Limit Texas Hold-Em
- Noam Arad, Ayal Warman: River Crossing
- Artyom Bondarev, Nave Frost: Battleship
- Vitaly Bichov, Alissa Verkhovsky: Sokoban
Some reports in the popular press
- Students will work on software projects in the area of evolutionary computation.
- Evolutionary Algorithms
- Genetic and Evolutionary Algorithms and Programming
הרצאת מבוא של גיא כתבי
, בוגר הקורס "אלגוריתמים אבולוציוניים וחיים מלאכותיים", 2006
- 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.
- S. Luke, Essentials of Metaheuristics. (freely downloadable)
- 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.
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.
Select a nontrivial game or puzzle.
Design and implement an evolutionary algorithm to evolve
a strategy/solution for the chosen game/puzzle.
The following paper contains some examples of
However, you are not to choose one of these.
There are various puzzle sites on the net you can search, such as
You might also find an interesting game at
or deep in your old closet...
The project must be approved by me.