Навигација

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

Спецификација предмета
НазивИнжењерски оптимизациони алгоритми
Акроним13С074ИОА
Студијски програмСофтверско инжењерство
Модул
Тип студијаосновне академске студије
Наставник (предавач)
Наставник/сарадник (вежбе)
Наставник/сарадник (ДОН)
Број ЕСПБ6.0Статус предметаизборни
Условљност другим предметимаНема.
Циљеви изучавања предметаУпознавање са основним класама оптимизационих алгоритама који се користе у инжењерству и ИТ струци.
Исходи учења (стечена знања)Оспособљавање за практичну примену оптимизационих алгоритама при решавању практичних проблема.
Садржај предмета
Садржај теоријске наставеТерминологија. Формални запис оптимизационих проблема. Класификација оптимизационих проблема. Случајно претраживање, систематско претраживање, традиционални методи, симплекс алгоритам, генетички алгоритам, симулирано каљење, кретање јата и диференцијална еволуција. Вишекритеријумска оптимизација. Парето фронт и његово одређивање. Поређење перформанси алгоритама. Инжењерски примери оптимизација.
Садржај практичне наставе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
Семинари