Počet záznamů: 1
Optimalizace postupu napojování komponent v rozpadlé silniční síti
Údaje o názvu Optimalizace postupu napojování komponent v rozpadlé silniční síti [rukopis] / Michal Trněný Další variantní názvy Optimalizace postupu napojování komponent v rozpadlé silniční síti Osobní jméno Trněný, Michal (autor diplomové práce nebo disertace) Překl.náz Optimization of the process of reconstruction of broken road networks Vyd.údaje 2023 Fyz.popis 68 s. + CD ROM Poznámka Oponent Jitka Machalová Ved. práce Rostislav Vodák Dal.odpovědnost Machalová, Jitka, 1974- (oponent) Vodák, Rostislav (vedoucí diplomové práce nebo disertace) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova silniční síť * komponenty souvislosti * napojování * optimalizace * mravenčí kolonie * Max-Min Ant System * kostra * složitost * road network * connected components * reconnection * optimization * ant colony * Max-Min Ant System * spanning tree * complexity Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Matematika Studijní obor Matematika a její aplikace kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00274257-122504018.pdf 8 490.5 KB 17.04.2023 Posudek Typ posudku 00274257-ved-560923305.pdf Posudek vedoucího 00274257-opon-207798371.pdf Posudek oponenta Ostatní přílohy Velikost Popis 00274257-other-551334829.zip 1 MB
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é síti, rozmístění stanic, blokací a dob jejich oprav hledáme optimální kombinaci parametrů, pro niž Max-Min Ant System funguje nejlépe. Zjišťujeme, zda optimalita parametrů zůstává zachována i pro jiné situace na stejné síti.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 solve the problem. Given a specific planar network, a distribution of stations, blockages and their repair times, we search for the optimal combination of parameters for which Max-Min Ant System performs best. We check whether the optimality of the parameters is preserved for other situations on the same network.
Počet záznamů: 1