Detail of the student project

Topic:Automatické generování heuristických optimalizačních algoritmů
Department:Katedra kybernetiky
Announce as:Diplomová práce, Bakalářská práce, Semestrální projekt
Description:Metaheuristic algorithms are highly scalable methods, that are widely used for obtaining good-quality solutions to large instances of NP-hard optimization problems, otherwise intractable by exact solvers. However, these algorithms are typically custom-built and problem-specific. Their design is time-consuming and requires expertise and experience.

During this project, you will work with our generic metaheuristic solver, which is capable of solving a large class of combinatorial optimization problems with permutative solution representation. The solver consists of numerous alternative building blocks (metaheuristics, heuristics, local search operators, etc.). Given a specific problem and a training set of instances, the goal is to automatically generate a well-performing problem-specific algorithm.

Bibliography:Thomas Stützle, Manuel López-Ibáñez; Automated Design of Metaheuristic Algorithms, Handbook of Metaheuristics, Springer 2019
Responsible person: Petr Pošík