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

Предмет: Метахеуристичке методе (17.DOM42Z)

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

Стицање знања о савременим приближним методама решавања задатака Комбинаторне и Глобалне оптимизације.

Способност препознавања проблема које је неопходно решавати приближним (хеуристичким) методама. Способност одабирања праве методе за конкретан проблем. Способност имплементирања на рачунару неких метахеуристичких метода.

Проблеми комбинаторне и глобалне оптимизације. Класичне хеуристике. Метахеуристике (Симулирано каљење, Табу претраживање, Метода промена околина, Генетски алгоритми, Матхеуристике). Примери примена. Проблем трговажког путника. Проблем п-медиана. Проблем кластеровања. Локацијски проблеми.

На предавањима се излажу теоретске основе метода, као и математичке формулације разматраних проблема. Студенти самостално проучавају додатну литературу везану за поједине метахеуристичке методе. Кроз консултације са наставником, студенти це се оспособљавати за самостално писање научних радова.

Аутори Назив Година Издавач Језик
Talbi, E.-G. Metaheuristics: From Design to Implementation 2009 Wiley Енглески
Ribeiro C and P. Hansen Essays and surveys in metaheuristics 2001 Kluwer Енглески
Burke EK, Kendall G Search methodologies. Introductory tutorials in optimization and decision support techniques 2005 Springer Енглески
Glover F, Kochenberger G Handbook of Metaheuristics 2003 Kluwer Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
50.00