Предмет: Метахеуристичке методе (17.DOM42Z )
Студијски програми предмета:
Степен и врста студија | Назив |
---|---|
Докторске студије | Математика у техници (Година: 2, Семестар: Зимски) |
Категорија | Научно-стручни |
Ужа научна област |
|
ЕСПБ | 10 |
Стицање знања о савременим приближним методама решавања задатака Комбинаторне и Глобалне оптимизације.
Способност препознавања проблема које је неопходно решавати приближним (хеуристичким) методама. Способност одабирања праве методе за конкретан проблем. Способност имплементирања на рачунару неких метахеуристичких метода.
Проблеми комбинаторне и глобалне оптимизације. Класичне хеуристике. Метахеуристике (Симулирано каљење, Табу претраживање, Метода промена околина, Генетски алгоритми, Матхеуристике). Примери примена. Проблем трговажког путника. Проблем п-медиана. Проблем кластеровања. Локацијски проблеми.
На предавањима се излажу теоретске основе метода, као и математичке формулације разматраних проблема. Студенти самостално проучавају додатну литературу везану за поједине метахеуристичке методе. Кроз консултације са наставником, студенти це се оспособљавати за самостално писање научних радова.
Аутори | Назив | Година | Издавач | Језик |
---|---|---|---|---|
2009 | Енглески | |||
2001 | Енглески | |||
2005 | Енглески | |||
2003 | Енглески |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|---|---|---|
Предметна активност Теоријски део испита |
Предиспитна Не |
Обавезна Да |
Број поена 50.00 |
Предметна активност Семинарски рад |
Предиспитна Да |
Обавезна Да |
Број поена 50.00 |