11
CSI6557-01 Evolutionary Computation Fall Semester, 2011

CSI6557-01 Evolutionary Computation Fall Semester, 2011

Embed Size (px)

Citation preview

Page 1: CSI6557-01 Evolutionary Computation Fall Semester, 2011

CSI6557-01 Evolutionary Computation

Fall Semester, 2011

Page 2: CSI6557-01 Evolutionary Computation Fall Semester, 2011

Teaching Staff

Lecturer

– Sung-Bae Cho (C515; 2123-2720; [email protected])

– Kyung-Joong Kim (Sejong University)

TA

– Young-Seol Lee (C503; 2123-3877; [email protected])

Web page: http://sclab.yonsei.ac.kr/Courses/11EC

Hours : Mon 6, 7; Wed 6 Place : A019

Office Hours : Mon 8, 9

Page 3: CSI6557-01 Evolutionary Computation Fall Semester, 2011

Textbook

– M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1996

– L. Fogel, Artificial Intelligence through Simulated Evolution, John Wiley & Sons, 1966

– T. Back, D.B. Fogel and T. Michalewicz, Evolutionary Computation 1 & 2, IOP Publishing Co, 2000

– D.E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison Wesley, 1989

– D.B. Fogel, Evolutionary Computation, IEEE Press, 1995

– Related Conference Proceedings (CEC, GECCO, etc)

Course Materials

Page 4: CSI6557-01 Evolutionary Computation Fall Semester, 2011

Evaluation Criteria

Evaluation Criteria

– Term Project (written report and an oral presentation) : 50%

– Written Exam : 20%

– Homework & Class Presentation : 30%

Term Project (Oral presentation is required) :

– Theoretical Issue (Analysis, Experiment, Simulation) : Originality

– Interesting Programming (Game, Demo, etc) : Performance

– Survey : Completeness

Page 5: CSI6557-01 Evolutionary Computation Fall Semester, 2011

Course Schedule

1. Course Introduction, GA: An Overview (M, chap 1)2. GA: An Overview (M, chap 1)3. GA in Problem Solving (M, chap 2), ER (1)4. GA in Scientific Models (M, chap 3), ER (2)5. Theoretical Foundations of GA (M, chap 4), ER (3)6. Special Lecture on Swarm Optimization, ER (4)7. Term project proposal presentation8. 9/20~26: Mid-term exam9. Co-evolution, Student presentation (1), ER(5)10. Niching, Student presentation (2), ER(6)11. Speciation, Student presentation (3), ER(7)12. Fitness sharing, Student presentation (4), ER(8)13. Evolvability, Student presentation (5), ER(9)14. Applications, Student presentation (6), ER(10)15. Term project presentation16. 12/15~21 : Final exam

Page 6: CSI6557-01 Evolutionary Computation Fall Semester, 2011

Course Goal

Request each student to submit a paper to the following conference:

2012 IEEE World Congress on Computational Intelligence(IEEE Congress on Evolutionary Computation)Brisbane, Australia, June 10~15, 2012

Deadline: Dec 19, 2011

Page 7: CSI6557-01 Evolutionary Computation Fall Semester, 2011

ER Platform

Page 8: CSI6557-01 Evolutionary Computation Fall Semester, 2011

ER Platform – Details

Page 9: CSI6557-01 Evolutionary Computation Fall Semester, 2011

ER Platform: Schedule 9/5 Intro 9/12 Holiday 9/19 Tools - EA 9/26 Tools - ANN 10/3 Tools - Physical Simulation 10/10 History - The First Years of ER, Minimal Cognition 10/17 History - Legged Locomotion 10/24 Mid-Term Exam 10/31 Proposal 11/7 ER Challenge I 11/14 ER Challenge II (Reality Gap) 11/21 Collective Intelligence 11/28 NEAT, Hyper NEAT and ER 12/5 Evolving Robot Bodies and Brain Controllers 12/12 Final Project Presentation 12/19 Final Exam

Page 10: CSI6557-01 Evolutionary Computation Fall Semester, 2011

ER Platform: Possible Project Lists

Online Evolution of Robot’s Behavior (Real-Time NEAT)

Co-Evolution of Swarm, Body and Brain Controller for Cooperative Behavior

Page 11: CSI6557-01 Evolutionary Computation Fall Semester, 2011

ER Platform: Reference

Josh Bongard, Evolutionary Robotics Course, 2011