|
|
Nové aplikace mravenčích algoritmů
Korgo, Jakub ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA.
|
|
|
Realistický simulátor kruhových objezdů
Molnár, Miroslav ; Petrlík, Jiří (oponent) ; Korček, Pavol (vedoucí práce)
Neustálý nárůst silniční dopravy zvyšuje požadavky na ni a přináší nové problémy. Nalezení vhodných řešení vyžaduje detailní zkoumání silniční dopravy. Cílem práce je návrh a implementace mikroskopického simulátoru kruhových objezdů, který je založen na principu celulárního automatu. Simulátor umožňuje tvorbu různých typů kruhových objezdů navzájem propojitelných cestami. V simulátoru je možné měnit různé parametry, jako např. hodnoty viditelnosti na silnici, smykového tření, maximální rychlosti, dodržování bezpečné vzdálenosti. V práci jsou shrnuty výsledky simulací pomocí implementovaného simulátoru v různých dopravních situacích.
|
|
|
Nové aplikace mravenčích algoritmů
Korgo, Jakub ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA.
|
|
|
Realistický simulátor kruhových objezdů
Molnár, Miroslav ; Petrlík, Jiří (oponent) ; Korček, Pavol (vedoucí práce)
Neustálý nárůst silniční dopravy zvyšuje požadavky na ni a přináší nové problémy. Nalezení vhodných řešení vyžaduje detailní zkoumání silniční dopravy. Cílem práce je návrh a implementace mikroskopického simulátoru kruhových objezdů, který je založen na principu celulárního automatu. Simulátor umožňuje tvorbu různých typů kruhových objezdů navzájem propojitelných cestami. V simulátoru je možné měnit různé parametry, jako např. hodnoty viditelnosti na silnici, smykového tření, maximální rychlosti, dodržování bezpečné vzdálenosti. V práci jsou shrnuty výsledky simulací pomocí implementovaného simulátoru v různých dopravních situacích.
|
host ::
RSS.