Evolutionary Algorithms

In this course we consider a specific subfield of Artificial Intelligence: Evolutionary Algorithms (EAs). These algorithms, sometimes also identified as being part of the class of bio-inspired algorithms, have as a metaphor the concept of natural evolution, i.e., the mechanisms by which, the fittest individuals in a population survive, reproduce, and in doing so, over time, change to be better equipped to thrive in their environment. Initiated in the 60s and 70s of the 20th century, research on EAs has progressed immensely. Today, EAs are being used to solve real-world problems in many areas, e.g. to optimize the layout of electrical wind farms, to automatically create radiation therapy treatment plans, and to optimize the architectures of deep neural networks.

This course covers a spectrum of topics in EAs, ranging from basic concepts to advanced, recent, and state-of-the-art research, and ranging from theoretical to applied. In particular, topics include genetic algorithms, evolution strategies, genetic programming, estimation-of-distribution algorithms, optimal mixing evolutionary algorithms, multi-objective optimization, (GPU) parallelization, and real-world applications.

The final grade of the course consists of the following components:

• Written Exam (weighting 60%)

• Group Assignment (weighting 30%)

• Individual Assignments: weekly assignments (weighting 10%)

Final grade calculation = 0.6 * Written Exam + 0.3 * Group Assignments + 0.1 * Individual Assignments

A passing final grade for the course can only be earned when for all components at least a 5.0 is earned, and the weighted final grade is at least a 5.8.

In case of an insufficient final result, repair options may exist in accordance with Article 17A, Times and number of examinations, sub 1, of the Teaching and Examination Regulations, for:

• Written Exam: Resit opportunity

• Group Assignments: Repair opportunity

• Individual Assignments: Repair opportunity

Disclaimer: information may change depending on unforeseen circumstances or measures (see: TER Art 2, sub 5).