| Предмет | Хеуристичке методе |
|---|---|
| Модул | Информациони системи и технологије |
| Статус предмета | Изборни |
| Катедра | Катедра за операциона истраживања и статистику |
| Број ЕСПБ бодова | 4 |
Студенти се упознају са основним принципима хеуристичког приступа решавању проблема иоспособљавају
за примену неких од општих хеуристичких методологија на разнородне реалне проблеме уз помоћрачунара.
Менторски рад и/или класични начин уз примену рачунара.
Теоријска настава
Елементи рачунске сложености. Класе P и NP. Основни принципи хеуристичког начина решавањапроблема.
Појам хеуристике. Примери специјалних хеуристика. Основни принципи општих хеуристичких
методологија. Појам околине. Принцип локалног претраживања. Избегавање замки локалних екстремума.
Општа шема општих хеуристичких метода. Симулирано каљење. Табу претраживање. Методапроменљивих
околина. Генетски алгоритми. Неке примене општих хеуристика. Проблем ранца. Проблем трговачког
путника. Проблем бојења графова. Проблем непрекидне глобалне оптимизације.
Практична настава:
Примена постојећих софтверских пакета за хеуристичко решавање проблема комбинаторне и непрекидне
оптимизације.
- Цветковић Д., Чангаловић М., Дугошија Ђ., Ковачевић-Вујчић В., Симић С., Вулета Ј.,Комбинаторна
оптимизација, Математичка теорија и алгоритми, ДОПИС, Београд, 1996 - Gendreau M., Jean-Yves P. (Ed.), Handbook of Heuristics, Springer, 2010.
- Günther Z., Roland B., Michael B., Metaheuristic Search Concepts, Springer,2010
