Název: Dynamické temporální sítě
Překlad názvu: Dynamic Temporal Networks
Autoři: Zykán, Pavel ; Surynek, Pavel (oponent) ; Barták, Roman (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2009
Jazyk: cze
Abstrakt: [cze] [eng]
Tato práce se zabývá algoritmy pro práci s dynamickými temporálními sítěmi. Ve své první části se soustřed'uje zejména na udržování konzistence po cestě při restrikci i uvolnění některých podmínek v síti. Ve druhé části popisujeme problém hledání minimální změny existujícího přiřazení časových okamžiků uzlům v rámci dynamické posloupnosti sítí, provádíme jeho analýzu a navrhujeme přístup k jeho řešení. Tento problém zavádíme a řešíme na jednoduchých temporálních sítích - STN. Součástí práce je i experimentální měření rychlosti navrhovaného přístupu na množině parametrizované generovaných sítí. This work focuses on algorithms related to dynamic temporal networks. In the rst part, we describe existing algorithms mainly for maintaining path consistency after either restriction or relaxation of constraints. In the second part, we describe a problem of nding a minimal perturbation within a solution in sequence of dynamic temporal networks. We solve this problem on Simple Temporal Networks. We analyze the problem and then we propose an approach for solving it. We also include experimental e ectivity measurements on sets of parametrically generated problems.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/30602

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-286190


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce