×
Универзитет у Новом Саду

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

Матичне организационе јединице предмета: Одсек за аутоматику, геоматику и управљање системима

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

Овладавање основним принципима нелинеарне оптимизације (нелинеарног програмирања) и основним принципима еволутивних алгоритама.

Стечена знања могу се користити у решавању конкретних инжењерски проблема, а такође представљају основу за даље праћење стручних предмета.

Појам оптимизације. Поставка оптимизационог проблема. Једнодимензиона оптимизација. Потребни и довољни услови оптималности у скаларном случају. Нумеричка оптимизација функција једне променљиве. Једнодимензиони алгоритми претраге. Вишедимнзиона оптимизација без ограничења. Метод ограничене варијације. Метод Лагранжевих множитеља. Нумерички алгоритми вишедимензионе оптимизације без ограничења: градијентни алгоритам, Њутнови и квази-Њутнови алгоритми. Неалдер-Меад алгоритам. Вишедимензиона оптимизација са ограничењима. Елементи конвексног програмирања. Кун-Такерови услови. Нумеричке методе вишедимензионе оптимизације са ограничењима. Линеарно програмирање. Квадратно програмирање. Основни принципи глобалне оптимизације. Еволутивни и генетски еволутивни алгоритми. Оптимизација ројем честица. Основни принципи рада савремних глобалних алгоритама: АЦО (Ант Цолонy Оптимизатион), БФО (Бацтериа Фораггинг Оптимизатион), ...

Предавања; Нумеричко-рачунске вежбе; Рачунарске вежбе Лабораторијске вежбе. Консултације.

Аутори Назив Година Издавач Језик
Петрић, Ј., Злобец, С. Нелинеарно програмирање 1983 Научна Књига, Београд Српски језик
D. Bertsekas Nonlinear programming 2004 Athena Scientific Српски језик
Кановић, Ж., Рапаић, М., Јеличић, З. Еволутивни оптимизациони алгоритми у инжењерској пракси 2017 Факултет техничких наука, Нови Сад Српски језик
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Домаћи задатак
Предиспитна
Да
Обавезна
Да
Број поена
30.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
API Image

проф. др Милан Рапаић

Редовни професор

Предавања

API Image

проф. др Зоран Јеличић

Редовни професор

Предавања

Предавања

Аудиторне вежбе

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

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