Dotazy k přednášce:

1. Na jakém principu fungují algoritmy lokálního prohledávání pro řešení problémů splňování podmínek? Jak bychom tento přístup aplikovali na problém N královen?
2. Co je stav, lokální změna a okolí? Jaká se zde používá účelová funkce? Jak byste definovali lokální optimum?
3. Popište kostru algorimu lokálního prohledávání.
4. Na pseudokódu popište algoritmus hill climbing.
5. Jak je definováno okolí pro metodu minimalizace konfliktů? Jaká je jeho velikost? Porovnejte ji s okolím pro hill climbing.
6. Na pseudokódu popište metodu minimalizace konfliktů.
7. Popište náhodnou procházku.
8. Jak se liší minimalizace konfliktů s náhodnou procházkou od základní verze metody minimalizace konfliktů? Porovnejte tento přístup pro hill climbing s náhodnou procházkou.
9. Co to je tabu seznam? Jak se používá? A co to je aspirační kritérium?
10. Na pseudokódu popište prohledávání s tabu seznamem.
11. Popište princip algoritmu simulovaného žíhání.
12. Dokážete vysvětlit, jak funguje Metropolisovo kritérium?
13. Na pseudokódu popište algoritmus simulovaného žíhání.
14. Co to je SAT problém? Zároveň vysvětlete pojem literálu, klauzule a konjunktivní normální formy.
15. Na pseudokódu popište algoritmus GSAT.
16. Ukažte, jak funguje GSAT na příkladu z průsvitky 18.
17. Jaké heuristiky umožní zlepšit algoritmus GSAT?
18. Uveďte příklady hybridního prohledávání.
19. Popište princip iterativního dopředného prohledávání.
20. Popište iterativní dopředné prohledávání na pseudokódu.
21. Vysvětlete princip komfliktní statistiky.
22. Na příkladu z průsvitky 23 ukažte, jak se konfliktní statistika používá pro výběr hodnoty.