Hlavní stránka > Výsledky hledání: keywords:"capacitated postman problem"
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 1 záznamů.  Hledání trvalo 0.01 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

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