Stránka 1 z 1

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

Napsal: 13. 1. 2015 17:13
od Pecivaal
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.