http://wiki.borovicka.name/ 2026-04-30T15:04:39+02:00 http://wiki.borovicka.name/ http://wiki.borovicka.name/lib/tpl/artic/images/favicon.ico text/html 2018-06-21T19:48:12+02:00 http://wiki.borovicka.name/school/fit/miric/jaramipaa/uloha2?rev=1529603292&do=diff Úloha 2 - Řešení problému přelévání vody * MI-PAA, ZS 2011/12 * Autor: Jaroslav Fibichr (fibicjar) Zadání * Základní problém je definován takto: K dispozici jsou dva kbelíky (předem daných obecně rozdílných objemů), vodovodní kohoutek a kanál. Na počátku jsou oba kbelíky prázdné. Vaším úkolem je docílit toho, aby v jednom kbelíku byla voda o předem stanoveném objemu, přičemž můžete pouze nalít plný kbelík z kohoutku, vylít celý obsah kbelíku do kanálu a přelít jeden kbelík do druhého ta… text/html 2018-06-21T19:48:12+02:00 http://wiki.borovicka.name/school/fit/miric/jaramipaa/uloha3?rev=1529603292&do=diff Úloha 3 - Řešení problému batohu dynamickým programováním, metodou větví a hranic a aproximativním algoritmem * MI-PAA, ZS 2011/12 * Autor: Jaroslav Fibichr (fibicjar) Zadání * Naprogramujte řešení problému batohu: * metodou větví a hranic (B&B) tak, aby omezujícím faktorem byla hodnota optimalizačního kritéria. Tj. použijte ořezávání shora (překročení kapacity batohu) i zdola (stávající řešení nemůže být lepší než nejlepší dosud nalezené)… text/html 2018-06-21T19:48:12+02:00 http://wiki.borovicka.name/school/fit/miric/jaramipaa/uloha4?rev=1529603292&do=diff Úloha 4 - Experimentální hodnocení kvality algoritmů * MI-PAA, ZS 2011/12 * Autor: Jaroslav Fibichr (fibicjar) Zadání * Prozkoumejte citlivost metod řešení problému batohu na parametry instancí generovaných generátorem náhodných instancí. Máte-li podezření na další závislosti, modifikujte zdrojový tvar generátoru. text/html 2018-06-21T19:48:12+02:00 http://wiki.borovicka.name/school/fit/miric/jaramipaa/uloha5?rev=1529603292&do=diff Úloha 5 - Seznámení se se zvolenou pokročilou iterativní metodou na problému batohu * MI-PAA, ZS 2011/12 * Autor: Jaroslav Fibichr (fibicjar) Zadání Co tedy máte udělat Zvolte si heuristiku, kterou budete řešit problém vážené splnitelnosti booleovské formule (simulované ochlazování, simulovaná evoluce, tabu prohledávání) Tuto heuristiku použijte pro řešení problému batohu. Můžete použít dostupné instance problému (zde), anebo si vygenerujte své instance pomocí generátoru. Používejte inst… text/html 2018-06-21T19:48:12+02:00 http://wiki.borovicka.name/school/fit/miric/jaramipaa/uloha6?rev=1529603292&do=diff Úloha 6 - Řešení problému vážené splnitelnosti booleovské formule pokročilou iterativní metodou * MI-PAA, ZS 2011/12 * Autor: Jaroslav Fibichr (fibicjar) Zadání Problém řešte některou z pokročilých lokálních heuristik (simulované ochlazování, genetické algoritmy, tabu prohledávání). Volby konkrétních parametrů heuristiky a jejích detailů (operace nad stavovým prostorem, kritérium ukončení, atd. atd.) proveďte sami, tyto volby pokud možno zdůvodněte a ověřte experimentálním vyhodnocením.…