Sylabus
- Lokální prohledávání, Hill climbing, simulované žíhání
- Populační metody, např. Genetické algoritmy
- Řešení úloh pomocí redukce velikosti instance
- Hybridní metody: Lamarckian vs. Baldwinian, příklady
- Náhradní modely
- Aplikace, např. v oblastech logistiky a plánování
Výuka tohoto předmětu probíhá jednou za dva roky a střídá se s předmětem Optimalizace velkých problémů: přesné metody (NOPT059).
Anotace
Přednáška heuristických optimalizačních algoritmů založených na kombinaci kombinatorické optimalizace a umělé inteligence s aplikacemi na praktické problémy.