Zkouška 13. 1. 2015 (Barták)

Zkouška 13. 1. 2015 (Barták)

Příspěvekod Pecivaal » 13. 1. 2015 17:13

Stejně jako loni, každý dostal jeden problém a s ním související oblast, o které se měl rozepsat. Od úvodního testíku zjevně pan profesor nadobro upustil. Já měl problém 4 dam pomocí Hill climbing. Navrhnout vhodnou objektivní funkci (#konfliktů), napsat algoritmus HC (stačilo obecně, netřeba doopravdy řešit 4 dámy), rozebrat problémy (lokální optima, ramena) a řešení (stochastické HC, HC s restarty, Simulované žíhání (u něj pozor kdy se vlastně aplikuje ten skok s nějakou tou pravděpodobností - je to jen tehdy, pokud náhodně vybraný následovník není lepší, než současný uzel. Jinak se jednoduše použije. Prý mu to lidi pletou.)). No a aby to bylo hezky kompletní, tak jsem měl ještě napsat něco o Local beam search a genetických algoritmech.
Barták si všechno pročetl, sem tam se na něco zeptal (třeba proč jsem napsal u 4 dam stavový prostor 4^4 a ne 16^4 - je to proto, že jsem každé zafixoval sloupec; případně jestli se dá Local beam search považovat za k paralelně běžících HC - nedá). Jinak pohodička.
Další otázky (co jsem zaslechl): informované prohledávání, plánování, CSP.
Pecivaal
Matfyz(ák|ačka) level I
 
Příspěvky: 10
Registrován: 16. 1. 2014 13:08
Typ studia: Informatika Bc.

Zpět na AIL069 Umělá inteligence I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron