13S074IOA - Optimization algorithms in engineering

Course specification
Course title		Optimization algorithms in engineering
Acronym		13S074IOA
Study programme		Software Engineering
Module
Type of study		bachelor academic studies
Lecturer (for classes)		professor PhD Dragan Olćan asst. professor PhD Jelena Dinkić
Lecturer/Associate (for practice)		professor PhD Dragan Olćan asst. professor PhD Jelena Dinkić asst. MA Darko Ninković, electrical and computer engineer
Lecturer/Associate (for OTC)		professor PhD Dragan Olćan asst. MA Darko Ninković, electrical and computer engineer asst. professor PhD Jelena Dinkić
ESPB		6.0	Status	elective
Condition		None.
The goal		Introduction to widely used classes of optimization algorithms commonly used in engineering and IT applications.
The outcome		Students will be able to apply outlined optimization algorithms for solving practical problems.
Contents
URL to the subject page		http://mtt.etf.rs/si/ioa.htm
Contents of lectures		Terminology. Formal definition of an optimization problem. Classification of optimization problems. Random search, systematic search, traditional methods, simplex algorithm, genetic algorithm, simulated annealing, particle swarm optimization and differential evolution. Multicriteria optimization. Pareto front and its estimation using optimization algorithms. Examples of practical applications.
Contents of exercises		Computer oriented work and individual projects.
Literature
Z. Michalewicz, D.B. Fogel, How to Solve It: Modern Heuristics, Springer; 2nd edition, 2004. (Original title) Xin-She Yang, Engineering Optimization: An Introduction with Metaheuristic Applications, Wiley, 2010. (Original title) D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional, 1989. (Original title)
Number of hours per week during the semester/trimester/year
Lectures	Exercises	OTC	Study and Research	Other classes
2	2	1
Methods of teaching		Lectures, tests, homeworks and individual projects.
Knowledge score (maximum points 100)
Pre obligations		Points	Final exam	Points
Activites during lectures			Test paper	30
Practical lessons		30	Oral examination
Projects
Colloquia		40
Seminars