Optimalizace postupu napojování komponent v rozpadlé silniční síti – Bc. Michal TRNĚNÝ
Bc. Michal TRNĚNÝ
Diplomová práce
Optimalizace postupu napojování komponent v rozpadlé silniční síti
Optimization of the process of reconstruction of broken road networks
Anotace:
Optimalizace postupu napojování komponent v rozpadlé silniční síti patří do třídy NP-úplných úloh, pro které nejsou známy deterministické algoritmy, které by libovolnou instanci dokázaly vyřešit v čase, který je polynomiální funkcí velikosti úlohy. Proto používáme stochastické algoritmy. V práci je k řešení úlohy využit Max-Min Ant System, algoritmus ze třídy ACO metaheuristik. Ke konkrétní rovinné …víceAbstract:
The optimization of the process of reconnection of broken road network belongs to the class of NP-complete problems for which there are no known deterministic algorithms that can solve any instance in time, which is a polynomial function of the problem size. Therefore, we use stochastic algorithms. In the thesis, the Max-Min Ant System, an algorithm from the ACO class of metaheuristics, is used to …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 17. 4. 2023
Obhajoba závěrečné práce
- Vedoucí: RNDr. Rostislav Vodák, Ph.D.
Citační záznam
Jak správně citovat práci
TRNĚNÝ, Michal. Optimalizace postupu napojování komponent v rozpadlé silniční síti. Olomouc, 2023. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Přírodovědecká fakultaMagisterský studijní program / obor:
Matematika / Matematika a její aplikace
Práce na příbuzné téma
-
Kostra nohy a její funkční vlastnosti u skupiny novokřtěnců z Přibic
Eliška Miková -
Kostra ekologické stability lesů v okolí Přerova
Robert Blaha -
Kostra polygonálního modelu
Ondřej Borek -
Brno Obřany
Josef Kala -
Brno Komárov
Miroslav Vochta -
Hodnocení variet a morfologie kostry hrudníku a páteře na post-mortem CT záznamu
Katarína Saksová
Název
Vložil
Vloženo
Práva