CSCI 4560/6560 Evolutionary Computation and Its Applications

CSCI 4560/6560 Evolutionary Computation and Its Applications

Fall 2011: Tuesdays and Thursdays 3:30pm - 4:45pm & Wednesdays 3:35pm - 4:25pm, Boyd-306
Instructor: Prof. Khaled Rasheed
Telephone: 542-3444
Office Hours: Wednesday: 4:35-6:00pm and Thursday: 1:30-3:00pm or by email appointment
Office Location: Room 219B, Boyd GSRC
Email: khaled@cs.uga.edu

Teaching Assistant: Liang Wang
Office Hours: Tuesday 9:15am~10:50am
Office Location: Room 537A, Boyd GSRC
Email: kavenvih@uga.edu

Objectives:

To provide a broad introduction to the field of Genetic Algorithms and other fields of Evolutionary Computation and global optimization. To teach students how to apply these methods to solve problems in complex domains. The course is appropriate both for students preparing for research in Evolutionary Computation, as well as Science and Engineering students who want to apply Evolutionary Computation techniques to solve problems in their fields of study.

Recommended Background:

CSCI 1302 Software Development. Familiarity with basic computer algorithms and data structures and at least one high level programming language.

Topics to be Covered:

Genetic Algorithm core topics including representation, operators and architectures. Other fields of evolutionary computation including Genetic Programming, Evolution Strategies, Evolutionary Programming and Classifier Systems. Evolutionary Computation applications in science and Engineering. Other nature-inspired global optimization techniques.

Expected Work:

Reading; assignments (including programming); midterm; final; and term project and paper. (Unless otherwise announced by the instructor: all assignments and all exams must be done entirely on your own.)

Academic Honesty and Integrity:

All academic work must meet the standards contained in "A Culture of Honesty." Students are responsible for informing themselves about those standards before performing any academic work. The penalties for academic dishonesty are severe and ignorance is not an acceptable defense.

Grading Policy:

  • Assignments: 30% (Programs, questions, paper presentations)
  • Midterm Examination: 20%
  • Undergraduates: Final Examination: 50%
  • Graduates: Final Examination 25% And Term Project: 25% (includes term paper and presentation)
    Term projects are required for graduate students and optional for undergraduates. If any undergraduates choose to do term projects, their grade distribution will be the same as that of graduate students. Students may work on their term projects individually or in groups of up to THREE students each. The above distribution is only tentative and may change later. The instructor will announce any changes.

    Assignment Submission Policy

    Assignments must be turned in by the assigned deadline. Late assignments will not be accepted. Rare exceptions may be made by the instructor only under extenuating circumstances and in accordance with the university policies.

    Course Home-page

    A variety of materials will be made available on the EC Class Home-page at http://www.cs.uga.edu/~khaled/ECcourse/, including handouts, lecture notes and assignments. Announcements may be posted between class meetings. You are responsible for being aware of whatever information is posted there.

    Lecture Notes

    Copies of some of Dr. Rasheed's lecture notes will be available at the bottom of the class home page. Not all the lectures will have electronic notes though and the students should be prepared to take notes inside the lecture at any time.

    Textbook in Bookstore

  • "Introduction to Evolutionary Computing", Eiben and Smith. Springer-Verlag, New York, 2003. (Required)

    Additional Books

  • "Genetic Algorithms in Search, Optimization, and Machine Learning", David Goldberg. Addison-Wesley, 1989.
  • "An Introduction to Genetic Algorithms", Melanie Mitchell. MIT Press, 1996.
  • "Genetic Algorithms + Data Structures = Evolution Programs", Zbigniew Michalewicz. Springer-Verlag, New York,1996.
  • "Evolutionary Computation", D. Dumitrescu et al. CRC Press, 2000.
  • "Evolutionary Computation 1", Thomas Back et al. IOP Publishing, 2000.
  • "Evolutionary Computation, A "Unified Approach", K. DeJong. MIT Press, 2006.

    Web Resources

  • GA software packages from the CMU Artificial Intelligence repository
  • Web archived version of the GA source codes at GALIST archives

    Announcements:

  • [12-6-2011]: The project report should look like a conference paper of about 8 two-column pages in small font or 20 single-column pages in large font (there is no restiction on size though). You should include an introduction, a mention of related work, a description of your experiments and results and a conclusion which may include limitations and/or future work. For application oriented projects, don't forget to describe the domain that you applied your EC technique(s) to, in enough detail for the reader to appreciate the significance and difficulty of the problem. The reports are due during the final exam. Please bring a hard copy to the final.
  • [12-6-2011] The final will be 3:30-6:30pm on Tuesday December 13th. It will be in the same classroom in which the lectures met. It will cover all the topics discussed in the course. It will be open book and notes but no laptops will be allowed. You should bring a calculator to the exam. You should also bring your own lecture notes. One of the questions will be about a paper presented in class. Copies of that paper will be provided for you in the exam so you need not print them.
  • [12-6-2011] My office hours this week will be tomorrow (Wednesday) from 2:30pm to 5pm. I shall post more information regarding course project reports and the final exam shortly.
  • [11-10-2011] It is important that you sign up to present a paper next week if you have not presented or signed up already. The paper presentations are an important part of the course. they carry the same weight as a programming assignment. Besides, Homework 6 is about critiques of papers. Finally, One of the questions on the final exam will be about one of the papers presented in class (copies of that paper will be provided in the final).
  • [10-5-2011] The midterm exam will be next Tuesday [10-11-2011]. The exam will be open book and notes and will cover all topics discussed in class up to and including Chapter 6 of the text book. All handouts given in class are part of the curriculum and it is your responsibility to study them as well. Please bring a calculator to the exam. Tomorrow we will have a review lecture.

    Papers:

  • "on-line evolution of robot controllers by an encapsulated evolution strategy" Evert Haasdijk et al., 2010. [Kenneth Bogert][11-3] {download}
  • "Evolvable Malware" Sadia Noreen et al., 2009. [Amna Basharat][11-3] {download}
  • "Multiobjective Genetic Programming for Natural Language Parsing and Tagging" Araujo, L., 2006. [Paul Prae][11-3] {download}
  • "A Genetic Programming Approach to Automated Software Repair" Stephanie Forrest at al., 2009. [Martin Prinzen][11-8] {download}
  • "Evolving Portrait Painter Programs using Genetic Programming to Explore Computer Creativity" Steve DiPaola, 2005. [Terrance Medina][11-8]{download}
  • "Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment" Zne-Jung Lee et al., 2008. [Weixen Ling][11-8]{download}
  • "Evolving an Expert Checkers Playing Program without Using Human Expertise" Kumar Chellapilla and David Fogel, 2001. [Kartik Pisharodi][11-9] {download}
  • "Ant Colony Optimization for dynamic Traveling Salesman Problems" Carlos A. Silva and Thomas A. Runkler, 2000. [Chulwoo Lim][11-9]{download}
  • "Predicting Stock Index Using an Integrated Model of NLICA, SVR and PSO" Chi-Jie Lu et al., 2011. [Ganish Bonde][11-9] {download}
  • "A genetic algorithm for optical flow estimation" Marco Tagliasacchi., 2007. [SivaPriya Kaza][11-10]{download}
  • "Data Mining for Genetics: A Genetic Algorithm Approach" G. Madhu et al., 2008. [Swapnil Yadav][11-10]{download}
  • "Music Composition with Interactive Evolutionary Computation" Nao Tokui et al., 2000. [Kyle Krafka][11-10]{download}
  • "Extending Particle Swarm Optimisation via Genetic Programming" Riccardo Poli et al., 2005. [Jared Smythe][11-15] {download}
  • "Crossover and Evolutionary Stability in the Prisoner's Dilemma" Xavier Thibert-Plante et al., 2007. [Austin New][11-15] {download}
  • "An empirical study on GAs without parameters" Thomas Back et al., 2000. [Corey Smith][11-15]{download}
  • "Evolutionary programming using a mixed mutation strategy" Hongbin Dong et al.,2007. [Parin Patel][11-16] {download}
  • "Multiobjective optimization using cooperative coevolution" K. Maneeratana et al., 2004. [Hendley Holden][11-16]{download}
  • "Evolving Self-Organizing Behaviors for a Swarm-Bot" MARCO DORIGO et al., 2004. [Walter Whiteside][11-17]{download}
  • "Comparison of multiobjective evolutionary algorithms: Empirical results" Eckart Zitziler et al., 1999. [Ben Edwards][11-17]{download}
  • "Multiobjective exploration of the starcraft map space" J. Togelius at al., 2010. [Elijah Holt][11-17]{download}

    Assignments:

  • Homework 1
  • Homework 2
  • Homework 3
  • Homework 4
  • Homework 5
  • Homework 6

    Lecture Notes:

  • Introduction
  • Chapter 1
  • Chapter 2
  • Chapter 3
  • Chapter 4
  • Chapter 5
  • Chapter 6
  • Chapter 8
  • Chapter 9
  • Chapter 10
  • Chapter 14
  • Chapter 11
    The course syllabus is a general plan for the course; deviations announced to the class by the instructor may be necessary.
    Last modified: December 6, 2011.
    Khaled Rasheed (khaled (at) cs.uga.edu)