Polopoly will be shut down December 15, 2023. Existing pages will have to be moved or removed before that date. Empolyees may read more at FAQ Polopoly Avveckling

MAI0083
Heuristic Search Methodologies/
Heuristiska sökmetoder

Number of credits: 8 hp

Examiner: Torbjörn Larsson

Course literature: Metaheuristics: from design to implementation, E.-G. Talbi, Wiley, 2009.

Course contents: Common concepts for metaheuristics: optimization models and methods, representation, objective function, constraint handling, performance analysis. Single-solution based metaheuristics: fitness landscapes, local search, simulated annealing, tabu search, variable neighbourhood search. Population-based metaheuristics: evolutionary algorithms, swarm intelligence. Metaheuristics for multiobjective optimization: multiobjective optimization, fitness assignment strategies, performance evaluation and Pareto front structure. Hybrid metaheuristics: combining metaheuristics with mathematical programming, constraint programming, machine learning and data mining. Parallel design of metaheuristics.

Organisation: Seminars where the participants present the course topics and solutions to selected exercises from the book. Implementation projects on applications of metaheuristics.

Examination: Active participation with presentation of course topics, solutions to exercises and results of projects.

Prerequisites: Undergraduate courses in mathematics, optimization and computer science.

The course is eligible also on advanced level, that is, for master's students, see TA1015 Heuristic Search Methodologies/Heuristiska sökmetoder.

Course homepage

Page manager: karin.johansson@liu.se
Last updated: 2022-11-15