|
|
Využití simulačního modelu na vývoj automatického algoritmu pro tvorbu routovací tabulky a ohodnocení cesty v dopravníkovém systému
Weyrová, Dominika ; Simeonov, Simeon (oponent) ; Hromková, Ivana (vedoucí práce)
Diplomová práce se zabývá využitím simulačního modelu na vývoj automatického algoritmu pro tvorbu routovací tabulky a ohodnocení cesty v dopravníkovém systému. Zahrnuje rešerši problematiky modelování a simulace výroby a problematiku prohledávání stavového prostoru s analýzou dostupných prohledávacích metod. Simulační model dopravníkového systému je vytvořen v sofware Tecnomatix Plant Simulation, kde je následně vyvíjen a testován algoritmus pro automatickou tvorbu routovací tabulky pro směrování a ohodnocení tras dle statických kriterií. V práci je uveden návrh principu algoritmu pro ohodnocení tras dopravníkového systému se zahrnutím dynamických kriterií a jeho optimalizace.
|
|
|
Algoritmy třídění
Lýsek, Jiří ; Šeda, Miloš (oponent) ; Dvořák, Jiří (vedoucí práce)
Práce se zabývá problémem třídění polí, který patří mezi známé problémy informatiky. Definuje pojmy třídění, algoritmus a složitost algoritmů. Popisuje vybrané algoritmy pro třídění od nejjednodušších po vybrané složitější konstrukce. Nakonec jsou algoritmy porovnány v závislosti na počtu operací a době trvání celého procesu.
|
|
|
Ant Colony Optimization: Implementace a testování biologicky inspirované optimalizační metody
Havlík, Michal
Havlík, M. Ant Colony Optimization: Implementace a testování biologicky in-spirované optimalizační metody. Diplomová práce. Brno, 2015. Tato diplomová práce se zabývá implementací a testováním algoritmu Ant Colony Optimalization, jakožto algoritmu z rodiny optimalizačních metod inspirovaných přírodními procesy. Daný algoritmus je popsán, zanalyzován a následně dán do kontextu s problémy, jež může řešit. Na základě zjištěných poznatků je navržena implementace, která řeší problém obchodního cestují-cího. Implementace je obohacena o grafické uživatelské rozhraní, umožňující sledovat průběh algoritmu. Běh implementace je dále optimalizován pomocí paralelního programování a dalších metod. Na závěr je implementace porov-nána a shrnuty dosažené výsledky.
|
|
|
Využití simulačního modelu na vývoj automatického algoritmu pro tvorbu routovací tabulky a ohodnocení cesty v dopravníkovém systému
Weyrová, Dominika ; Simeonov, Simeon (oponent) ; Hromková, Ivana (vedoucí práce)
Diplomová práce se zabývá využitím simulačního modelu na vývoj automatického algoritmu pro tvorbu routovací tabulky a ohodnocení cesty v dopravníkovém systému. Zahrnuje rešerši problematiky modelování a simulace výroby a problematiku prohledávání stavového prostoru s analýzou dostupných prohledávacích metod. Simulační model dopravníkového systému je vytvořen v sofware Tecnomatix Plant Simulation, kde je následně vyvíjen a testován algoritmus pro automatickou tvorbu routovací tabulky pro směrování a ohodnocení tras dle statických kriterií. V práci je uveden návrh principu algoritmu pro ohodnocení tras dopravníkového systému se zahrnutím dynamických kriterií a jeho optimalizace.
|
|
|
Algoritmy třídění
Lýsek, Jiří ; Šeda, Miloš (oponent) ; Dvořák, Jiří (vedoucí práce)
Práce se zabývá problémem třídění polí, který patří mezi známé problémy informatiky. Definuje pojmy třídění, algoritmus a složitost algoritmů. Popisuje vybrané algoritmy pro třídění od nejjednodušších po vybrané složitější konstrukce. Nakonec jsou algoritmy porovnány v závislosti na počtu operací a době trvání celého procesu.
|
|
|
Ant Colony Optimization: Implementace a testování biologicky inspirované optimalizační metody
Havlík, Michal
Havlík, M. Ant Colony Optimization: Implementace a testování biologicky in-spirované optimalizační metody. Diplomová práce. Brno, 2015. Tato diplomová práce se zabývá implementací a testováním algoritmu Ant Colony Optimalization, jakožto algoritmu z rodiny optimalizačních metod inspirovaných přírodními procesy. Daný algoritmus je popsán, zanalyzován a následně dán do kontextu s problémy, jež může řešit. Na základě zjištěných poznatků je navržena implementace, která řeší problém obchodního cestují-cího. Implementace je obohacena o grafické uživatelské rozhraní, umožňující sledovat průběh algoritmu. Běh implementace je dále optimalizován pomocí paralelního programování a dalších metod. Na závěr je implementace porov-nána a shrnuty dosažené výsledky.
|
host ::
RSS.