19М074ООА - Оптимизациони алгоритми у инжењерству

Спецификација предмета
Назив		Оптимизациони алгоритми у инжењерству
Акроним		19М074ООА
Студијски програм		Електротехника и рачунарство
Модул
Тип студија		мастер академске студије
Наставник (предавач)		проф. др Драган Олћан доц. др Јелена Динкић
Наставник/сарадник (вежбе)		доц. др Јована Петровић доц. др Јелена Динкић проф. др Драган Олћан
Наставник/сарадник (ДОН)		доц. др Јована Петровић доц. др Јелена Динкић проф. др Драган Олћан
Број ЕСПБ		6.0	Статус предмета	изборни
Условљност другим предметима		Нема.
Циљеви изучавања предмета		Детаљно упознавање са оптимизационим алгоритмима који се најчешће користе у инжењерској пракси. Увођење у концепте решавања оптимзационих проблема у ситуацијама од интереса у пракси.
Исходи учења (стечена знања)		Оспособљавање за практичну примену оптимизационих алгоритама у решавању инжењерских проблема.
Садржај предмета
Линк ка страници предмета		http://mtt.etf.rs/ms/osnovni.optimizacioni.algoritmi.htm
Садржај теоријске наставе		Преглед појмова и представљање основне теорије решавања оптимизационих проблема. Класификација оптимизационих проблема и алгоритама. Случајно претраживање, систематско претраживање, градијентни метод, традиционални методи, симплекс алгоритми, генетички алгоритам, симулирано каљење, диференцијална еволуција и алгоритам кретања јата. Вишекритеријумска оптимизација. Парето фронт. Практична примена.
Садржај практичне наставе		Решавање оптимизационих проблема коришћњем рачунара.
Литература
Z. Michalewicz, D.B. Fogel, How to Solve It: Modern Heuristics, Springer; 2nd edition, 2004. Xin-She Yang, Engineering Optimization: An Introduction with Metaheuristic Applications, Wiley, 2010. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional, 1989.
Број часова активне наставе недељно током семестра/триместра/године
Предавања	Вежбе	ДОН	Студијски и истраживачки рад	Остали часови
2	2	1
Методе извођења наставе		Предавања, рад на рачунару, тестови, домаћи задаци и индивидуални пројекти.
Оцена знања (максимални број поена 100)
Предиспитне обавезе		Поена	Завршни испит	Поена
Активности у току предавања		60	Писмени испит	30
Практична настава		10	Усмени испит
Пројекти
Колоквијуми
Семинари