Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2020/2021

Heuristic Algorithms

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
18HEUR KZ 4 2+2 Czech
Lecturer:
Jaromír Kukal, Matej Mojzeš
Tutor:
Jaromír Kukal, Matej Mojzeš
Supervisor:
Department of Software Engineering
Synopsis:

Heuristic algorithms of optimization operates on discrete or continuous domains.

Brutal force, stochastic, greedy, physically, biologically and sociologically motivated heuristic are included, used for optimum finding and compared.

Requirements:

Basic knowledge of algebra, calculus and programming techniques.

Syllabus of lectures:

1 Sense, advantages and disadvantages of heuristic approach

2 Task complexity and time complexity of solution finding

3 Heuristics for objective function minimization

4 Global and local opima in discrete and continuous cases

5 Suboptimum solution and basin of attraction

6 Brutal force approaches: exhaustive search and random shooting

7 Naive approaches: greedy strategy and repeated local search

8 Simulated annealing with Gauss and Cauchy noise

9 Taboo approach with space or function constrains

10 Genetic model of optimization

11 Evolutionary search methods

12 Differential evolution

13 Particle Swarm Optimizarion

14 Efficiency and coparison of heuristics

Syllabus of tutorials:

1 Sense, advantages and disadvantages of heuristic approach

2 Task complexity and time complexity of solution finding

3 Heuristics for objective function minimization

4 Global and local opima in discrete and continuous cases

5 Suboptimum solution and basin of attraction

6 Brutal force approaches: exhaustive search and random shooting

7 Naive approaches: greedy strategy and repeated local search

8 Simulated annealing with Gauss and Cauchy noise

9 Taboo approach with space or function constrains

10 Genetic model of optimization

11 Evolutionary search methods

12 Differential evolution

13 Particle Swarm Optimizarion

14 Efficiency and coparison of heuristics

Study Objective:

Knowledge:

Demonstrate principles, properties, advantages and disadvantages of various heuristic approaches for the solving of real and difficult optimization tasks.

The efficiency of heuristics on given task can be measured, which is the right methodology for parameter tuning and comparison of heuristics.

Abilities:

Orientation in given subject and ability to solve real tasks.

Study materials:

Key references:

Horst R., Pardalos P.M.: Handbook of Global Optimization, Springer, 1994.

Recommended references:

Lee K. Y., Sharkawi M. A.: Modern Heuristic Optimization Techniques, Wiley, 2008.

Note:
Time-table for winter semester 2020/2021:
Time-table is not available yet
Time-table for summer semester 2020/2021:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2021-03-01
For updated information see http://bilakniha.cvut.cz/en/predmet24706505.html