Испитна питања
Оквирна питања која могу бити постављена на усменом делу испита:
- Проблеми идентификације и апроксимације
- Мерење квалитета апроксимације
- Неуронске мреже, перцептрон
- Модел неурона и типови активационих функција
- Процес решавања проблема апроксимације неуронским мрежама
- Генетски алгоритми – основни појмови
- Функција подобности у генетском алгоритму
- Поступци укрштања у генетском алгоритму
- Мутација у генетском алгоритму
- Основни појмови из теорије расплинутих скупова
- Принцип проширења и фази аритметика
- Задатак фази ЛП када су коефицијенти у функцији циља расплинути
- Задатак фази ЛП када су коефицијенти десне стране огранчења расплинути
- Принцип оптималности
- Проблеми локације и метрика
- Дискретни локацијски проблеми
- Веберов проблем и његово решавање
- Раулсов проблем и његово решавање
- Локацијско алокацијски проблем
- Шта значи НП-комплетан проблем?
- Дефиниција и одређивање медијане графа
- Дефиниција и одређивање центра графа
- Задатак ранца и његово решавање динамичким програмирањем
- Метода гранања и ограничавања – основна идеја
- Одређивање граница у методи гранања и ограничавања
- Најкраћи пут између два чвора у мрежи
- Налажење најкраћих путева између свака два чвора у мрежи
- Одређивање пута максималне поузданости
- Одређивање пута максималне пропусности
- Одређивање максималног протока кроз мрежу
- Минимално разапињуће стабло – поставка проблема и алгоритам
- Штајнерово стабло – поставка проблема и приближни алгоритам
- Задатак трговачког путника
- Приближни алгоритми за решавање задатка трговачког путника
- Концепт к-оптималности
- Задатак упућивања возила и алгоритам за његово решавање
- Поставка задатка и основни појмови ВКО Концепт
- Парето оптималности
- Основни приступи решавању проблема ВКО
- Априорне методе ВКО
- Метода тежинских коефицијената
- Лексикографска и релаксирана лексикографска метода
- Метода епсилон ограничења
- Методе растојања и циљно програмирање