Moshe Sipper, Topics in Bio-Inspired Computing, Semester B, 2007/8

Topics in Bio-Inspired Computing (202-1-4791)

נושאים בחישוב מונחה טבע

(mini-projects)

Semester B, 2007-2008

Lecturer: Prof. Moshe Sipper

IMPORTANT:

1. Projects must be submitted by Wednesday, August 13, 2008

2. No Extensions! (other than miluim/EXTENDED illness)

3. You must decide upon a topic until June 1, otherwise 5 points will be taken off

Popular Press

ישראלים המציאו אלגוריתם שחמט המחקה את האבולוציה (Ynet, 29/7/2007, hebrew)
המטריקס - בינתיים זה רק סרט (Nana, Part 1, 23/8/2004, hebrew)
לך אל הנמלה, חוקר (Nana, Part 2, 30/8/2004, hebrew)
Machine Nature (New Scientist, 28/9/2002)
Computer Design Meets Darwin (Science, 26/9/1997)

Project Assignment

Assaf Karmon, Achiya Elyassaf: Rush Hour puzzle
Yonatan Ashkenazi, Doron Meir, Ami Magid: Netflix
Tomer Barkan, Gil-Ad Ben-Or: Neural Network Othello
Irena Farberov, Andrey Terushkin: Finding a Balanced Diet in Fractal World
Dan Kogan, Itzik Hav: Mountains or Molehills
Omer Hertz (late registration): A 2D Packing Problem

Course Description

Students will work on software projects in the area of evolutionary computation.

Manadatory Reading

Introductory Paper on Evolutionary Algorithms

General Reference

Machine Nature: The Coming Age of Bio-Inspired Computing

Administrative Details

Web: http://www.cs.bgu.ac.il/~sipper/courses/topics082/
Prerequisites:
Credits: 2
Time:
Place:
Grade:
- 70%: Project evaluation
- 30%: Final report
Students may work on their own or in pairs

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.
A description of your programmed system.
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.

(Evolving) List of Projects:

Choose one of the competitions from this year's two main conferences in the field of evolutionary computation:
- GECCO 2008 competitions
- WCCI 2008 competitions
Evolution of lose checkers players (project guided by Amit Benbassat).
Evolution of chess players (project guided by Ami Hauptman).
Apply an evolutionary algorithm to one of the puzzles in this survey paper.

Last updated: August 3, 2008