Навигација

26Е054ТО - Технике оптимизације у управљању системима и обради сигнала

Спецификација предмета
НазивТехнике оптимизације у управљању системима и обради сигнала
Акроним26Е054ТО
Студијски програмЕлектротехника и рачунарство
Модулмодул Сигнали и системи
Тип студијаосновне академске студије
Наставник (предавач)
Наставник/сарадник (вежбе)
Наставник/сарадник (ДОН)
Број ЕСПБ6.0Статус предметаобавезан
Условљност другим предметиманема
Циљеви изучавања предметаЦиљ предмета је увођење основа техника оптимизације које се користе у обради сигнала и управљању системима. Студентима ће бити представљени приступи формулацији оптимизационих проблема, као и аналитичке и нумеричке методе оптимизације које се користе за њихово решавање са акцентом на конкретним применама.
Исходи учења (стечена знања)Студенти ће бити оспособљени за формулисање оптималних критеријума који одговарају жељеним захтевима, а затим да изберу и пројектују адекватну технику за решавање постављеног проблема из широког спектра понуђених техника оптимизације било да се ради о оптимизацији без ограничења или са њима.
Садржај предмета
Садржај теоријске наставеОсновни појмови оптимизације без ограничења и са њима. Конвексност. Mатематичко и линеарно програмирање, геометрија линеарних проблема, симплекс метод, дуалност, методе унутрашње тачке. Нелинеарно програмирање: директнa и индиректнa претрагa (случајна и мрежна претрага, градијентне методe, метода конјугованих градијената, методe казнених функција). Динамичко програмирање. Увод у хеуристичке методе
Садржај практичне наставеФормулисање и решавање оптимизационих проблема. Решавање конкретних оптимизационих проблема коришћењем симболичких и/или нумеричких метода у оквиру програмског пакета Python или Matlab.
Литература
  1. Luenberger, David G., and Yinyu Ye. Linear and nonlinear programming. Vol. 2. Reading, MA: Addison-wesley, 1984.
  2. Rao, Singiresu S. Engineering optimization: theory and practice. John Wiley & Sons, 2019.
  3. Bertsimas, Dimitris, and John Tsitsiklis. Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.
  4. Bellman R. E., Dreyfus S. E. Applied dynamic programming. Princeton University Press, 2015
  5. Boyd, S. P. Convex Optimization. Cambridge University Press, 2004
Број часова активне наставе недељно током семестра/триместра/године
ПредавањаВежбеДОНСтудијски и истраживачки радОстали часови
311
Методе извођења наставеПредавања (45), аудиторне вежбе (15), вежбе на рачунару (15).
Оцена знања (максимални број поена 100)
Предиспитне обавезеПоенаЗавршни испитПоена
Активности у току предавањаПисмени испит35
Практична настава30Усмени испит
Пројекти
Колоквијуми35
Семинари