Evolutionary Algorithms

Course description Evolutionary Algorithms
Year: 2017-2018
Catalog number: 4343EVAL6
Teacher(s):
  • prof. dr. T.H.W. Bäck; baeck(at liacs.nl)
Language: English
Blackboard: Unknown
EC: 6.0
Level: 500
Period: Semester 1
Hours of study: 52:00 hrs
  • Yes Elective choice
  • Yes Contractonderwijs
  • Yes Exchange
  • Yes Study Abroad
  • No Evening course
  • No A la Carte
  • No Honours Class

Admission requirements

No specific prerequisites 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 evolutionary economics.

Due to the large diversity of the field, 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.

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 short report about the experiment and the results obtained. This report will be written in scientific paper format, and we will encourage and help the authors of the best student paper, provided that the quality of the results is sufficient, to submit this paper to a scientific conference.

Timetable

The most updated version of the schedules can be found on the LIACS website.

Mode of instruction

Lectures, mandatory werkcollege

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:
    1) Th. Bäck: Evolutionary Algorithms in Theory and Practice, Oxford, University Press, NY, 1996. ISBN-13: 978-0195099713
    2) A.E. Eiben, J.E. Smith: Introduction to Evolutionary Computing, Springer, Berlin, 2008. ISBN-13: 978-3540401841
  • Slides will be provided to the students for download.

Registration

You have to sign up for classes and examinations (including resits) in uSis. Check this link for more information and activity codes.

Contact information

Study coordinator Computer Science, Riet Derogee

Website

Evolutionary Algorithms

Languages