Hlavní stránka > Výsledky hledání: keywords:"sub-optimální algoritmus"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Sub-optimální algoritmy pro řešení úloh o přesouvání kamenů
 Michalík, Petr ; Surynek, Pavel (vedoucí práce) ; Hric, Jan (oponent)
Název práce: Sub-optimální algoritmy pro řešení úloh o přesouvání kamenů Autor: Petr Michalík Katedra (ustav): Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: RNDr. Pavel Surynek, Ph.D. e-mail vedoucího: Pavel.Surynek@mff.cuni.cz V předložené práci jsou studovány přístupy k řešení úloh o přesouvání kamenů, které generují optimální nebo sub-optimální řešení. Práce se speciálně zaměřuje na na úlohy typu (n^2-1)-puzzle a příslušné řešící algoritmy. Práce představuje a porovnává existující metody řešení pro tento typ problému. Vybraná metoda je pak podrobena podrobnější analýze složitosti a je zároveň implementována, aby mohly být porovnány teoretické a experimentální výsledky. Je navrhnut alternativní sub-optimální řešící algoritmus a provedena jeho teoretická analýza. V rámci práce je tento algoritmus rovněž implementován a porovnán se srovnatelným existujícím algoritmem. Teoretická analýza i výsledky testů ukážou, že pomocí tohoto alternativního algoritmu lze často nalézat lepší (kratší) řešení.
Úplný záznam
Sub-optimální algoritmy pro řešení úloh o přesouvání kamenů
 Michalík, Petr ; Surynek, Pavel (vedoucí práce) ; Hric, Jan (oponent)
Název práce: Sub-optimální algoritmy pro řešení úloh o přesouvání kamenů Autor: Petr Michalík Katedra (ustav): Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: RNDr. Pavel Surynek, Ph.D. e-mail vedoucího: Pavel.Surynek@mff.cuni.cz V předložené práci jsou studovány přístupy k řešení úloh o přesouvání kamenů, které generují optimální nebo sub-optimální řešení. Práce se speciálně zaměřuje na na úlohy typu (n^2-1)-puzzle a příslušné řešící algoritmy. Práce představuje a porovnává existující metody řešení pro tento typ problému. Vybraná metoda je pak podrobena podrobnější analýze složitosti a je zároveň implementována, aby mohly být porovnány teoretické a experimentální výsledky. Je navrhnut alternativní sub-optimální řešící algoritmus a provedena jeho teoretická analýza. V rámci práce je tento algoritmus rovněž implementován a porovnán se srovnatelným existujícím algoritmem. Teoretická analýza i výsledky testů ukážou, že pomocí tohoto alternativního algoritmu lze často nalézat lepší (kratší) řešení.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English