Chapters in Evolutionary Algorithms and Bio-Inspired Computing (202-1-5221)

[This is NOT a miniprojects course]

פרקים באלגוריתמים אבולוציוניים וחישוב מונחה טבע

Semester A, 2004-2005

Lecturer: Prof. Moshe Sipper

המטריקס - בינתיים זה רק סרט

לך אל הנמלה, חוקר

Evolving Cellz Controllers (If the link to the Cell Developer Kit doesn't work click here).

Paper Assignment

1. Jan Virin, Stas Bunimovich, Ohad Broide: Neuroevolution for Adaptive Teams (#1)
2. Edan Lerner, Uri Kushnir, Atalya Davidovich: Discovering Complex Othello Strategies (#3)
3. Yevgeny Tverdovsky, Leonid Shepetovsky, Avishay Balter: Competition, Coevolution and the Game of Tag (#4)
4. Gal Bitton, Shachar Rosenberg, Yaron Finstein: Evolving Strategies in Blackjack (#5)
5. Maayan Baruch, Lior Klipper, Shay Barazovsky: Evolving an Expert Checkers (#7)
6. Guy Shamsian, Meir Assis, Ron Kagan: Evolving Neural Networks to Play Go (#8)
7. Edo Dovrat, Geffen Shotz, Omer Hertz: Co-Evolving a Go-Playing Neural Network (#9)
8. Noam Taich, Yoav Goldberg, Roy Ben-Shalom: Evolution and Coevolution of Artificial Neural Networks playing Go (#10)
9. Yonatan Yatuv, Amir Levy, Zohar Tzfoni: Co-Evolution in the Successful Learning of Backgammon Strategy (#11)
10. Daniel Chitlaru, Sonia Margulis, Nir Vaksman: Darwen (#12)

Project Deadline: February 18, 2005

Project Assignment

Course Description

• This course focuses on the application of evolutionary algorithms to games.
• The course will be divided into three parts:
  1. Introductory lectures on evolutionary algorithms.
  2. Selection of paper(s) by student(s) and their presentation in class.
  3. Project based on selected paper(s).

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/chapters051/
• Prerequisites:
• Credits: 2
• Time:
• Place:
• Grade:
  • 50%: Project evaluation
  • 30%: Class presentation
  • 20%: Final report
• Students may work on their own or in pairs

Final Report (please read this carefully!)

(Evolving) List of Papers:

1. B. D. Bryant and R. Miikkulainen, Neuroevolution for Adaptive Teams, CEC03, 2003
2. F. Corno, E. Sanchez, G. Squillero, Exploiting Co-Evolution and a Modified Island Model to Climb the Core War Hill, CEC03, 2003
3. D. E. Moriarty and R. Miikkulainen, Discovering Complex Othello Strategies Through Evolutionary Neural Networks, Connection Science, 7(3): 195-209, 1995
4. C. W. Reynolds, Competition, Coevolution and the Game of Tag, ALife4, 1994
5. D. B. Fogel, Evolving Strategies in Blackjack, CEC04, 2004
6. D. B. Fogel and T. J. Hays, D. R. Johnson, A Platform for Evolving Characters in Competitive Games, CEC04, 2004
7. K. Chellapilla and D. B. Fogel, Evolving an Expert Checkers Playing Program without Using Human Expertise, IEEE Transaction on Evolutionary Computation, 2001
8. N. Richards, D. Moriarty, R. Miikkulainen, Evolving Neural Networks to Play Go, Proceedings of the 7th International Conference on Genetic Algorithms, 1998
9. A. Lubberts and R. Miikkulainen, Co-Evolving a Go-Playing Neural Network, GECCO-2001, 2001
10. P. Maier, Evolution and Coevolution of Artificial Neural Networks playing Go, 2004
11. J. B. Pollack & A. D. Blair, Co-Evolution in the Successful Learning of Backgammon Strategy, 1998
12. P. J. Darwen, Computationally Intensive and Noisy Tasks: Co-Evolutionary Learning and Temporal Difference Learning on Backgammon, 2000 + Why Co-Evolution beats Temporal Difference learning at Backgammon for a linear architecture, but not a non-linear architecture, 2001

(Evolving) Schedule

Last updated: December 8, 2004