Subject
Методи за оптимизација
| 1. | Наслов на наставниот предмет |
Методи за оптимизација Optimization methods |
||||||||||||
| 2. | Код | KN-Z-02 | ||||||||||||
| 3. | Студиска програма | Компјутерски науки | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Втор циклус | ||||||||||||
| 6. | Академска година / семестар | 9 / Зимски | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | Горан Велинов, Весна Димитриевска Ристовска | ||||||||||||
| 9. | Предуслови за запишување на предметот | — | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Целта на курсот e да обезбеди знаење за проблеми на оптимизација, формулација на оптимизациски проблеми и нивна класификација, класични и хевристични методи и алгоритми за нивно решавање, како и примена во информатиката. По завршување на курсот се очекува студентот да знае да го формултира оптимизациски проблем, да го класифицира според теориските аспекти и да избере адекватна класична и/или хевристичка метода за неговото решавање. |
||||||||||||
| 11. | Содржина на предметната програма | Вовед: Проблем на оптимизација, класификација и формулација на оптимизациски проблеми. Класична оптимизација: едно-димензионална оптимизација, потребни услови, градиентен метод, њутнов метод, барање глобален оптимим; мулти- димензионална оптимизација: услови за оптимум, проблем без ограничувања, линеарни ограничувања, нелинеарни ограничувања. линеарно програмирање, квадратно програмирање;; нелинеарни ограничувања, методи на пенали и бариери, градиентно-проектни методи, проширени методи на Лагранж, други класични методи; други типови на оптимизација: стохастичка оптимизација, динамичка оптимизација. Хевристичка оптимизација: базични концепти на решавање, траекторни методи, табу пребарување, методи на праг; популациски метометоди, еволутивни алгоритми, генетски алгоритми, еволутивно програмирање, оптимизација базирана на колонија на мравки (ant colony), оптимизација базирана на рој честички (particle swarm), simulated annealing. |
||||||||||||
| 12. | Методи на учење | -Консултации, Дискусии | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 30 + 30 + 60 + 30 + 30 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
|
||||||||||||
| 16. | Други форми на активности |
|
||||||||||||
| 17. | Начин на оценување |
|
||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
|
||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | нема | ||||||||||||
| 20. | Јазик на кој се изведува наставата | македонски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Литература |
|
