Evolutionary Algorithms

Vakbeschrijving Evolutionary Algorithms
Collegejaar: 2018-2019
Studiegidsnummer: 4343EVAL6
Docent(en):
  • prof.dr. T.H.W. Bäck
  • dr. H. Wang
Voertaal: Engels
Blackboard: Nee
EC: 6.0
Niveau: 500
Periode: Semester 1
  • Wel Keuzevak
  • Geen Contractonderwijs
  • Wel Exchange
  • Wel Study Abroad
  • Geen Avondonderwijs
  • Geen A-la-Carte en Aanschuifonderwijs
  • Geen Honours Class

Admission requirements

Except for the basics of probability theory, no specific prerequisites are required.

Description

Evolutionary Computation is a field of computer science dealing with algorithms gleaned from the model of organic evolution – so-called evolutionary algorithms. The idea is to let the computer evolve solutions to problems rather than trying to “calculate” them.

Evolutionary algorithms do this by using the fundamental principles of evolution such as, for example, selection, mutation and recombination among a population of simulated individuals. The evolutionary approach is used today in a variety of application areas for solving problems that require intelligent behaviour, adaptive learning and optimization. These fields include e.g. engineering optimization, artificial life, automatic programming, autonomous agents, and machine learning, since optimization algorithms are a core component of many machine learning approaches.

The course focuses on the fundamentals of biological evolution as the underlying motivation, the main variants of evolutionary algorithms (genetic algorithms and evolution strategies), application examples, and some outlook into related aspects of evolutionary computation.

Table of Contents:

  1. Introduction
    a. Simple example of Monte-Carlo Search
    b. Simple example of Evolution
    c. Comparison and Motivation
  2. The Model of Biological Evolution
    a. Genotypes and Phenotypes
    b. Basics of the Neo-Darwinian Paradigm
  3. Optimization
  4. Evolutionary Algorithms – General Overview
  5. Genetic Algorithms
    a. Basic Algorithm
    b. Schema Processing Interpretation of Genetic Algorithms
    c. Schema Theorem
    d. Convergence Velocity Perspective
    e. Practical Applications: From Airline Crew Scheduling to Car Crash Optimization
  6. Evolution Strategies
    a. Basic Algorithms
    b. Convergence Velocity Perspective
    c. Practical Applications
    d. Advanced Techniques (mixed-integer, multi objective)
  7. Genetic Programming
    a. Basic Algorithm
    b. Practical Applications
  8. Advanced Topics
    a. Mixed-Integer Representations
    b. Self-Adaptation in Genetic Algorithms
    c. Optimizing Evolutionary Algorithms

Course objectives

The course gives a comprehensive overview of the field through a series of lectures and exercises. In addition, a practical application exercise of evolutionary computation is given to the students, who are expected to run experiments and write a report about the experiment and the results obtained. This report will be written in scientific paper format, to gain some experience in scientific writing.
Provided that the quality of results is good, we will encourage and help the authors of the best paper to submit it to a scientific conference.

  • Learn the main algorithms in the field, in particular genetic algorithms and evolutionary strategies.
  • Understand the underlying principles of evolutionary computation.
  • Learn the theoretical foundations of evolutionary computation.
  • Apply the algorithms to some application area, and obtain some practical experience.
  • Learn about applications in science and industry.
  • Learn how to write a short scientific paper in evolutionary computation.

Timetable

The most recent timetable can be found at the students' website.

Mode of instruction

Lectures and mandatory seminars.

Course Load

Hours of Study: 168 (= 6 EC)
Lectures: 26
Seminar: 26
Practical work: 40
Report: 40
Exam and preparation: 36

Assessment method

The final grade is a combination of grades for
(1) the written exam (60%) and
(2) the report about the practical assignment (40%).

Reading list

The following books are recommended but not mandatory for the course:

  • Th. Bäck: Evolutionary Algorithms in Theory and Practice, Oxford, University Press, NY, 1996. ISBN-13: 978-0195099713
  • A.E. Eiben, J.E. Smith: Introduction to Evolutionary Computing, Springer, Berlin, 2008. ISBN-13: 978-3540401841
  • Slides will be provided for download.

Registration

  • You have to sign up for courses and exams (including retakes) in uSis. Check this link for information about how to register for courses.

Contact information

Lecturers: prof.dr. Thomas Bäck & dr. Hao Wang
Website: Evolutionary Algorithms

Talen