Kapitola obsahuje:
4
PDF
-
Problém splňování podmínek. Příklady a modelování. Složitost CSP.
-
Grafová reprezentace CSP. Hranová konzistence.
-
Konzistence po cestě. K-konzistence.
-
Obecná hranová konzistence, konzistence mezí. Globální podmínky.
-
Obecný konzistenční algoritmus. Směrová konzistence, šířka grafu podmínek a polynomiální CSP.
-
Stromové prohledávání: backtracking, pohled dopředu.
-
Stromové prohledávání: pohled dopředu (dokončení), pohled zpět.
-
Další vylepšení backtrackingu. Neúplné algoritmy.
-
Lokální prohledávání. Porovnání algoritmů.
-
Optimalizace a soft omezení: modely.
-
Optimalizace a soft omezení: algoritmy.
-
Opakování.
-
Problém splňování podmínek. Příklady a modelování. Složitost CSP.
-
Grafová reprezentace CSP. Hranová konzistence.
-
Konzistence po cestě. K-konzistence.
-
Obecná hranová konzistence, konzistence mezí. Globální podmínky.
-
...Obecný konzistenční algoritmus. Směrová konzistence, šířka grafu podmínek a polynomiální CSP.
Kapitola obsahuje:
14
PDF
10
Studijní materiály
Kapitola obsahuje:
6
PDF
23
Studijní materiály
Kapitola obsahuje:
1
Obrázek
6
PDF
12
Studijní materiály
Předchozí