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

Manadatory Reading

General Reference

Administrative Details

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

Tuesday, Oct. 19      Genetic Algorithms: Introduction
Tuesday, Oct. 26 Genetic Algorithms: Genetic Operators, Evolution Strategies, ( 8 Queens)
Tuesday, Nov. 2 Genetic Algorithms: Evolution of Fuzzy Systems
Tuesday, Nov. 9 Genetic Algorithms: Coevolution of Fuzzy Systems, Coevolving Sorting Networks
Tuesday, Nov. 16 Genetic Programming: Introduction (also here and here)
Tuesday, Nov. 23 Genetic Programming: Examples (here and here), ADFs   (Short notes on GP, ADFs and branch typing)
Tuesday, Nov. 30 Artificial Neural Networks: Introduction + Supervised Learning -- Perceptrons
Tuesday, Dec. 7 Artificial Neural Networks: Supervised Learning -- Backpropagation, Evolving Artificial Neural Networks
Tuesday, Dec. 14 I. Gal Bitton, Shachar Rosenberg, Yaron Finstein, II. Yonatan Yatuv, Amir Levy, Zohar Tzfoni
Tuesday, Dec. 21 I. Daniel Chitlaru, Sonia Margulis, Nir Vaksman, II. Yevgeny Tverdovsky, Leonid Shepetovsky, Avishay Balter
Tuesday, Dec. 28 I. Edan Lerner, Uri Kushnir, Atalya Davidovich, II. Noam Taich, Yoav Goldberg, Roy Ben-Shalom
Tuesday, Jan. 4 I. Maayan Baruch, Lior Klipper, , Shay Barazovsky II. Edo Dovrat, Geffen Shotz, Omer Hertz
Tuesday, Jan. 11 I. Guy Shamsian, Meir Assis, , Ron Kagan II. Jan Virin, Stas Bunimovich, Ohad Broide

Last updated: December 8, 2004