|
04431 Metaheuristics
| |
Danish title: Metaheuristikker i kombinatorisk optimering
| |
Language: English
Credit points: 5 |
|
| Type: | Open University
Language: English |
| |
| |
| |
| |
Prerequisite: Introduktion til operationanalyse (04030) samt Informatikfagpakken eller Datalogi 2 (C0282)
| |
| |
Recommended semester: 7th - 9th semester
| |
| |
Examination: Evaluation of report(s) (13-scale)
| |
| |
| |
| |
| |
Department: Informatics and Mathematical Modelling
|
Aim: In solving combinatorial optimization problems there is a
trade-off between solution time and solution quality. In practice, one
often has to accept the best solution, which can be found using a
limited and short amount of time. The aim of the course is to give an
introduction and a practical training in optimization methods,
which for complex problems are able to compute a high quality
solution in a short time.
|
Contents: The course has 3 phases. First, 5-6 lectures cover the main successful general heuristics - also called meta-heuristics -
for difficult optimization problems. Special attention is given to
Simulated Annealing, Tabu Search, and Genetic Algorithms, and to a
number of well-studied combinatorial optimization problems in routing,
energy planning, network design, and telecommunication. The second
phase is the project phase, in which the participants in groups of 2
or 3 solve a specific problem using a meta-heuristic. Finally, the
groups present their result of phase 2 to the other participants and
the supervisors.
|
|
|
