Computational Intelligence

2019-2020
Dit vak wordt in het Engels aangeboden. Omschrijvingen kunnen daardoor mogelijk alleen in het Engels worden weergegeven.

Doel vak

• Knowledge and understanding of:
◦ Complex optimisation problems (graphical discrete and continuous
optimisation problems
◦ Exact optimisation algorithms
◦ Heuristic optimisation algorithms
• Applying knowledge and understanding
◦ Applying heuristic optmisation algorithms to combinatorial (discrete)
optimisation problems
◦ Applying optimisation algorithms to learn a controller for a robot
• Making judgements
◦ About which algorithms to apply for complex optimisation problems
• Communication
◦ Writing a report on comparing algorithms in the style of an
experiments section of a scientific paper.

Inhoud vak

In the course Computational Intelligence, we will focus on a part of
artificial intelligence beyond simple supervised (machine) learning.
Specifically, we will attempt to solve problems that are extremely hard
to solve, and therefore require extraordinary algorithmic measures to
have a shot at finding a good solution. In the first part, we will focus
on graph-based (combinatorial optimisation) problems with discrete input
domains. These problems pop up everywhere in computer science and AI,
from task scheduling on chips, to coordination in robot soccer, to
parking and scheduling maintenance tasks for trains at the NS. We will
first show how exact algorithms for such problems (such as variable
elimination and AND/OR tree search) can find optimal solutions for small
problem instances but do not scale up to larger problems in terms of
either memory or computational requires, or both. Therefore, we will
need to open our approximate-algorithm toolbox. We will introduce
different classes of algorithms that can be used to tackle these
problems: specifically, (multi-start, iterative, genetic) local search,
evolutionary algorithms, and swarm optimisation. Then, in the second
part, we will move to continuous optimisation problems, such as finding
a good controller for a morphologically evolved robot. Such continuous
optimisation problems are even harder, and require new algorithmic tool
that enable the use of the previously encountered ideas for continuous
input. For example, similar ideas underpin stochastic gradient decent
and local search algorithms, and CMA-ES is an evolutionary strategy that
can be used effectively in continuous domains. We will further look at
the use of neural networks, and Bayesian optimisation for such problems.

Onderwijsvorm

Lectures and practical assignments.

Toetsvorm

Final exam and practical assignments.

Literatuur

The literature will be made available on Canvas.

Doelgroep

BSc Artificial Intelligence (track Intelligent Systems)

Algemene informatie

Vakcode XB_0025
Studiepunten 6 EC
Periode P5
Vakniveau 200
Onderwijstaal Engels
Faculteit Faculteit der Bètawetenschappen
Vakcoördinator dr. M. Hoogendoorn
Examinator dr. M. Hoogendoorn
Docenten

Praktische informatie

Voor dit vak moet je zelf intekenen.

Voor dit vak kun je last-minute intekenen.

Werkvormen Hoorcollege, Practicum
Doelgroepen

Dit vak is ook toegankelijk als: