Испитна питања
 

Оквирна питања која могу бити постављена на усменом делу испита:

  1. Проблеми идентификације и апроксимације
  2. Мерење квалитета апроксимације
  3. Неуронске мреже, перцептрон
  4. Модел неурона и типови активационих функција
  5. Процес решавања проблема апроксимације неуронским мрежама
  6. Генетски алгоритми – основни појмови
  7. Функција подобности у генетском алгоритму
  8. Поступци укрштања у генетском алгоритму
  9. Мутација у генетском алгоритму
  10. Основни појмови из теорије расплинутих скупова
  11. Принцип проширења и фази аритметика
  12. Задатак фази ЛП када су коефицијенти у функцији циља расплинути
  13. Задатак фази ЛП када су коефицијенти десне стране огранчења расплинути
  14. Принцип оптималности
  15. Проблеми локације и метрика
  16. Дискретни локацијски проблеми
  17. Веберов проблем и његово решавање
  18. Раулсов проблем и његово решавање
  19. Локацијско алокацијски проблем
  20. Шта значи НП-комплетан проблем?
  21. Дефиниција и одређивање медијане графа
  22. Дефиниција и одређивање центра графа
  23. Задатак ранца и његово решавање динамичким програмирањем
  24. Метода гранања и ограничавања – основна идеја
  25. Одређивање граница у методи гранања и ограничавања
  26. Најкраћи пут између два чвора у мрежи
  27. Налажење најкраћих путева између свака два чвора у мрежи
  28. Одређивање пута максималне поузданости
  29. Одређивање пута максималне пропусности
  30. Одређивање максималног протока кроз мрежу
  31. Минимално разапињуће стабло – поставка проблема и алгоритам
  32. Штајнерово стабло – поставка проблема и приближни алгоритам
  33. Задатак трговачког путника
  34. Приближни алгоритми за решавање задатка трговачког путника
  35. Концепт к-оптималности
  36. Задатак упућивања возила и алгоритам за његово решавање
  37. Поставка задатка и основни појмови ВКО Концепт
  38. Парето оптималности
  39. Основни приступи решавању проблема ВКО
  40. Априорне методе ВКО
  41. Метода тежинских коефицијената
  42. Лексикографска и релаксирана лексикографска метода
  43. Метода епсилон ограничења
  44. Методе растојања и циљно програмирање