Hlavní stránka > Výsledky hledání: recid:352700
Hledej:
 
Tipy pro vyhledávaní :: Jednoduché 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. 

Warning: Requested record does not seem to exist.
Multi-agentní hledání cest v orientovaných prostředích
 Švancara, Jiří ; Surynek, Pavel (vedoucí práce) ; Barták, Roman (oponent)
V této práci se zaměříme na optimální multi-agentní plánování cest, které je NP-úplným problémem. K řešení této úlohy budeme využívat centralizovaný prohledávací algoritmus A*, pro který navrhneme novou heuristiku. Ke konstrukci námi navržené heuristiky zkoumáme řešení multi-agentního plánování pomocí převodu na multi-komoditní tok, který je také NP-úplným problémem. Naše heuristika spočívá v relaxaci multi-komoditního toku na jedno-komoditní tok, který lze řešit v polynomiálním čase. Ukážeme, že takto vybudovaná heuristika je přípustná a konzistentní. Dále také ukážeme typy zadání, pro které je naše heuristika úspěšnější než jiné heuristiky. Powered by TCPDF (www.tcpdf.org)
Ú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