Hlavní stránka > Výsledky hledání: keywords:"randomized heuristic"
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.03 vteřin. 
Metoda TTT pro porovnání randomizovaných heuristik
 Novotná, Petra ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Pro praktické využití úlohy listonoše je navrhováno velké množství heuristik, které sice dosahují jen přibližného řešení, ovšem v reálném čase. Vzhledem k počtu možností řešení problému listonoše je pro řešitele důležitá výkonnost heuristiky, a proto je cílem práce porovnání výkonnosti algoritmů. První část práce je věnována teorii potřebné k pochopení způsobu porovnávání, kterým dále srovnávám výkonnost pěti modifikací randomizované heuristiky řešící rozvozní úlohy pomocí problému listonoše s kapacitami. Varianty řešení jsou spuštěny na několika různě složitých úlohách s nepovinnými hranami a s více vozidly vyjíždějícími z jednoho depa. Výsledky jsou zobrazeny v grafech a pro přesnější vyhodnocení je vypočtena pravděpodobnost vypovídající o schopnosti jedné modifikace dosáhnout zadané cílové hodnoty v kratším čase než druhá modifikace. Předpokladem je různá efektivnost při řešení úlohy malého a velkého rozsahu.
Úplný záznam
Kapacitní problém listonoše
 Franc, Zdeněk ; Pelikán, Jan (vedoucí práce) ; Fesenko, Anastasiya (oponent)
Úloha čínského listonoše s kapacitním omezením má v reálném životě řadu uplatnění. Cílem úlohy je minimalizovat celkové náklady při splnění požadavků hran. Úloha čínského listonoše s kapacitním omezením je rozšířením úlohy čínského listonoše, která je speciálním typem okružních úloh. V této závěrečné práci je nejprve vysvětlena problematika úlohy čínského listonoše i její rozšíření. Následně je ilustrována aplikace matematických modelů na modelovém příkladu. V praxi se ale tyto matematické modely hledající optimální řešení příliš nepoužívají, proto je v této práci navržen a naprogramován randomizovaný heuristický algoritmus pro řešení těchto úloh. Následně byla tato heuristika aplikována na reálný příklad z praxe týkající se svozu komunálního odpadu v Poděbradech.
Ú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