Предмет: Нелинеарно програмирање и еволутивни алгоритми (17 - SEAU01)


Основне информације

КатегоријаТеоријско-методолошки
Научна областАутоматика и управљање системима
МултидисциплинарнаНе
ЕСПБ4
Матичне организационе јединице предмета

Одсек за аутоматику, геоматику и управљање системима
Програм предмета

Програм се примењује од 21.11.2012..

Овладавање основним принципима нелинеарне оптимизације (нелинеарног програмирања) и основним принципима еволутивних алгоритама.
Стечена знања могу се користити у решавању конкретних инжењерски проблема, а такође представљају основу за даље праћење стручних предмета.
Појам оптимизације. Поставка оптимизационог проблема. Једнодимензиона оптимизација. Потребни и довољни услови оптималности у скаларном случају. Нумеричка оптимизација функција једне променљиве. Једнодимензиони алгоритми претраге. Вишедимнзиона оптимизација без ограничења. Метод ограничене варијације. Метод Лагранжевих множитеља. Нумерички алгоритми вишедимензионе оптимизације без ограничења: градијентни алгоритам, Њутнови и квази-Њутнови алгоритми. Неалдер-Меад алгоритам. Вишедимензиона оптимизација са ограничењима. Елементи конвексног програмирања. Кун-Такерови услови. Нумеричке методе вишедимензионе оптимизације са ограничењима. Линеарно програмирање. Квадратно програмирање. Основни принципи глобалне оптимизације. Еволутивни и генетски еволутивни алгоритми. Оптимизација ројем честица. Основни принципи рада савремних глобалних алгоритама: АЦО (Ант Цолонy Оптимизатион), БФО (Бацтериа Фораггинг Оптимизатион), ...
Предавања; Нумеричко-рачунске вежбе; Рачунарске вежбе Лабораторијске вежбе. Консултације.
АуториНазивГодинаИздавачЈезик
Петрић, Ј., Злобец, С.Нелинеарно програмирање1983Научна Књига, БеоградСрпски језик
D. BertsekasNonlinear programming2004Athena ScientificСрпски језик
Кановић, Ж., Рапаић, М., Јеличић, З.Еволутивни оптимизациони алгоритми у инжењерској пракси2017Факултет техничких наука, Нови СадСрпски језик
Предметна активностПредиспитнаОбавезнаБрој поена
Тестдада10.00
Тестдада10.00
Домаћи задатакдада30.00
Писмени део испита - комбиновани задаци и теоријанеда50.00
Име и презимеВид наставе
Недостаје слика

Јеличић др Зоран
Редовни професор

Предавања
Недостаје слика

Рапаић др Милан
Редовни професор

Предавања
Недостаје слика

Капетина др Мирна
Доцент

Предавања
Недостаје слика

Пејић Марко
Асистент-мастер

Аудиторне вежбе
Недостаје слика

Пејић Марко
Асистент-мастер

Рачунарске вежбе
Недостаје слика

Капетина др Мирна
Доцент

Рачунарске вежбе