Topics in Bio-Inspired Computing
נושאים בחישוב מונחה טבע
202-1-4791, Semester A, 2009-2010
(מיני פרויקט)
Lecturer: Prof. Moshe Sipper
| IMPORTANT: |
|
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
|
| Announcements |
|
|
Oct. 18:
Beginning of Semester A.
|
Project Assignment
- 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
Popular Press
Some reports in the popular press
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:
- 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. (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.
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.
The Project
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
hard puzzles.
However, you are not to choose one of these.
There are various puzzle sites on the net you can search, such as
addictinggames,
freeonlinegames.
You might also find an interesting game at
or deep in your old closet...
The project must be approved by me.