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


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

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

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

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

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

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

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

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

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

Капетина др Мирна
Ванредни професор

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

Голић Анастасија
Сарадник у настави

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

Голић Анастасија
Сарадник у настави

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

Капетина др Мирна
Ванредни професор

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