http://wiki.borovicka.name/ 2026-04-30T14:51:24+02:00 http://wiki.borovicka.name/ http://wiki.borovicka.name/lib/tpl/artic/images/favicon.ico text/html 2018-06-21T19:48:09+02:00 http://wiki.borovicka.name/school/fit/mipaa/ukol1?rev=1529603289&do=diff Úkol 1 - problém batohu (knapsack problem) * CTU Prague, MI-PAA, ZS 2011 * Autor: Tomáš Borovička (borovto1) Zadání * Naprogramujte řešení problému batohu hrubou silou. Na zkušebních datech pozorujte závislost výpočetního času na n. * Naprogramujte řešení problému batohu heuristikou podle poměru hmotnost/cena. Pozorujte: text/html 2018-06-21T19:48:09+02:00 http://wiki.borovicka.name/school/fit/mipaa/ukol2?rev=1529603289&do=diff Úkol 2 - problém přelévání vody (water jug problem) * CTU Prague, MI-PAA, ZS 2011 * Autor: Tomáš Borovička (borovto1) 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 k… text/html 2018-06-21T19:48:10+02:00 http://wiki.borovicka.name/school/fit/mipaa/ukol3?rev=1529603290&do=diff Úkol 3 - problém batohu (knapsack problem) * CTU Prague, MI-PAA, ZS 2011 * Autor: Tomáš Borovička (borovto1) 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:10+02:00 http://wiki.borovicka.name/school/fit/mipaa/ukol4?rev=1529603290&do=diff Experimentální hodnocení kvality algoritmů * CTU Prague, MI-PAA, ZS 2011 * Autor: Tomáš Borovička (borovto1) 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:10+02:00 http://wiki.borovicka.name/school/fit/mipaa/ukol5?rev=1529603290&do=diff Úkol 5 - Řešení problému batohu genetickým algoritmem * CTU Prague, MI-PAA, ZS 2011 * Autor: Tomáš Borovička (borovto1) Zadání * Seznamte se se zvolenou pokročilou iterativní metodou na problému batohu. Popis problému Genetické algoritmy jsou typem evolučních algoritmů, algoritmů jež jsou inspirovány evolučními procesy v přírodě. Jedná se o iterativní algoritmy, které v každé iteraci zlepšují množinu řešení (populaci) pomocí operací selekce, křížení, nebo mutace. Výhodou těchto algori… text/html 2018-06-21T19:48:10+02:00 http://wiki.borovicka.name/school/fit/mipaa/ukol6?rev=1529603290&do=diff Úkol 6 - Řešení problému splnitelnosti booleovské fromule genetickým algoritmem * CTU Prague, MI-PAA, ZS 2011 * Autor: Tomáš Borovička (borovto1) 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.…