Poll

No polls currently selected on this page!

Repository

Repository is empty

Meta-heuristics

Code: 92951
ECTS: 5.0
Lecturers in charge: doc. dr. sc. Goranka Nogo - Lectures
English level:

1,0,0

All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.
Load:

1. komponenta

Lecture typeTotal
Lectures 45
* Load is given in academic hour (1 academic hour = 45 minutes)
Description:
COURSE AIMS AND OBJECTIVES: Introduction to the classical meta-heuristic methods and their usage for solving hard combinatorial problems.

COURSE DESCRIPTION AND SYLLABUS:
1. Introduction. Why are some problems difficult to solve. The size of the search space. Modeling the problem. Constraints.
2. Basic concepts. The objective. The evaluation function. Defining a search problem. Neighborhoods and local optima.
3. Traditional methods. Local and global search for SAT problem, the traveling salesman problem (TSP) and nonlinear programming problem (NLP). Linear programming. Greedy algorithms for SAT, TSP and NLP. Divide and Conquer. Dynamic programming.
4. Designing evolutionary algorithms. Representation. Evaluation function. Initialization. Selection. Mutation and crossover operators.
5. Escaping local optima. Simulated annealing. Tabu search.
6. Algorithm Analysis. Tuning the algorithm to the problem. Parameter control in evolutionary algorithms. Parent selection. Population. Genetic operators and their probabilities.
Literature:
1. semester
Izborni predmet 1, 2 - Mandatory studij - Computer Science and Mathematics

2. semester
Izborni predmet 1, 2 - Mandatory studij - Computer Science and Mathematics

3. semester
Izborni predmet 3, 4, 5, 6 - Mandatory studij - Computer Science and Mathematics

4. semester
Izborni predmet 3, 4, 5, 6 - Mandatory studij - Computer Science and Mathematics
Consultations schedule: