CSI Evolutionary Computation Fall Semester, 2011

Teaching Staff 4 Lecturer –Sung-Bae Cho (C515;  ; –Kyung-Joong Kim (Sejong University) 4 TA –Young-Seol Lee (C503;  ; 4 Web page: 4 Hours : Mon 6, 7; Wed 6 4 Place : A019 4 Office Hours : Mon 8, 9

4 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

Evaluation Criteria 4 Evaluation Criteria –Term Project (written report and an oral presentation): 50% –Written Exam: 20% –Homework & Class Presentation: 30% 4 Term Project (Oral presentation is required) : –Theoretical Issue (Analysis, Experiment, Simulation) : Originality –Interesting Programming (Game, Demo, etc) : Performance –Survey : Completeness

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 presentation 8. 9/20~26: Mid-term exam 9. 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 presentation /15~21 : Final exam

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

ER Platform

ER Platform – Details

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

ER Platform: Possible Project Lists 4 Online Evolution of Robot’s Behavior (Real-Time NEAT) 4 Co-Evolution of Swarm, Body and Brain Controller for Cooperative Behavior

ER Platform: Reference 4 Josh Bongard, Evolutionary Robotics Course, 2011