Навигација

13С074ИОА - Инжењерски оптимизациони алгоритми

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