Evolutionary Algorithms I > Evolutionary Algorithms I

Evolutionary Algorithms I

Published on Sept. 28, 2016, 10:59 p.m.

The goal of the seminar is to experiment with the evolutionary algorithms and find out how they behave while solving simple tasks. To this end, we will use a simple Java library. Your goal will be to augment/create an operator to make the algorithm perform better. You will not need a deep understanding of Java - only the basics which are similar in most modern languages are required.

The source codes for the seminar are available at Github.

Credit requirements

There will be 12 lessons during the term. In each lesson, there will be an assignment and it will be possible to get 50 points for each assignment, i.e. 600 points for the whole term. Additionally, many of the assignments will contain bonus questions (e.g. for solving an extended version of the assignments, or for having a good solution compared to the rest of the class).

The deadline for the submission of the solution to the assignment will be 2 weeks after the lesson. In order to get the full amount of points, you need to submit the solution before the deadline. If you submit the solution less than two weeks after the deadline, you can still get half the points. Some of the bonus assignments will have shorter deadlines (typically one week).

In order to get the credit for the seminar, you need to have at least 400 points.

More detailed requirements for the solutions and a tutorial on the creation of plots is on a special page.

Previous lessons

Date Topic
Oct. 11 Simple Genetic Algorithm
Oct. 18 Bins I - Fitness and Selection
Oct. 25 Bins II - Informed Operators
Nov. 1 Prisoner's Dilemma I - Tournament, Results of tournament, Strategies from tournament
Nov. 8 Dean's sports day - no seminar today
Nov. 15 Prisoner's Dilemma II - Simulation and Evolution
Nov. 22 Continuous Optimization I - Adaptive Operators, Results of default runs
Nov. 29 Continuous Optimization II - Differential Evolution
Dec. 6 Lamarckism and Baldwinism
Dec. 13 Multi-objective Optimization
Dec. 20 Travelling Salesman Problem - Encoding and Operators
Jan. 3 Travelling Salesman Problem - Informed Operators