|
|
Celulární automaty a pravidla definovaná genetickým algoritmem
Goliáš, Darek ; Lang, Stanislav (oponent) ; Matoušek, Radomil (vedoucí práce)
Tato bakalářská práce se zabývá propojením celulárních automatů (CA) a genetických algoritmů (GA). Stručně přibližuje historii a principy CA a GA, včetně jejich klíčových komponent. Teoretická část se věnuje různým druhům CA, jejich klasifikaci, okrajovým podmínkám a příkladům využití. Dále jsou popsány genetické algoritmy, jejich reprezentace populace, selekce, křížení a mutace. Praktická část zahrnuje návrh a implementaci dvourozměrného CA se systémem generování pravidel pomocí GA.
|
|
|
Optimalizace rozvozu zásilek České pošty
Svojšová, Kateřina ; Skočdopolová, Veronika (vedoucí práce) ; Borovička, Adam (oponent)
Cílem mé práce je optimalizovat rozvoz poštovních zásilek označených jako "Balík na poštu" po území kolínského a kutnohorského okresu, které obsluhuje Depo Kolín 70. Specifika této služby spočívají v rozvozu zásilek po jednotlivých pobočkách České pošty, dle příslušného poštovního směrovacího čísla. Cílem je optimalizace nákladů na rozvoz těchto zásilek po jednotlivých pobočkách, dále se úloha zaměřuje na počet efektivních okruhů, s předpokladem, že se auto vždy musí vrátit zpět na Depo, a dále zohledňuje i otevírací doby jednotlivých poboček. Pro řešení úlohy bylo třeba využít diskrétních modelů, konkrétně rozvozní úlohy s časovými okny. Pro řešení byl využit optimalizační software LINGO.
|
|
|
Počítačové systémy pro vícekriteriální hodnocení variant a jejich vzájemné porovnání
Kvasničková, Marie ; Sekničková, Jana (vedoucí práce) ; Kuncová, Martina (oponent)
Oblast vícektriteriálního rozhodování můžeme rozdělit na dvě základní kategorie, konkrétně na vícekriteriální hodnocení variant (VHV) a vícekriteriální programování. V této bakalářské práci se zabývám tou jednodušší z nich a to VHV. Analýza těchto úloh se zpravidla provádí za pomoci některého ze specializovaných počítačových systémů, bez kterých se dnes už prakticky nelze obejít. Ať už to jsou doplňky aplikace MS Excel, samostatné programy či systémy v prostředí internetu, dostupné skrze webový prohlížeč. Cílem předkládané bakalářské práce je vyzkoušet tyto softwary, jež jsou dostupné jak na českém tak i zahraničním trhu. Dále zjistit, jaké možnosti nabízí, jak jsou uživatelsky přívětivé, a v neposlední řadě pak porovnat tyto programy mezi sebou.
|
|
|
Aplikace heuristik při řešení rozvozní úlohy
Gerlich, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
S úlohami operačního výzkumu se člověk v praktickém světě potkává velice často. Tato práce se zabývá řešením jedné ze specifických částí operačního výzkumu - diskrétních úloh. Nejznámějším druhem této skupiny problémů jsou okružní úlohy. Tato práce konkrétně řeší rozvozní problém, který hledá optimální rozmístění odběratelů do okruhů, ve kterých hraje roli kapacita používaného vozidla a velikosti požadavků zákazníků. Cílem je rozmístění odběratelů do okruhů, jejichž celková vzdálenost je minimální. Data, potřebná pro řešení tohoto problému, vycházejí z reálné situace Pivovaru Svijany a.s. Svou povahou se jedná o rozvozní problém s více vozidly různých kapacit a odběrateli s dělenou poptávkou. Vzhledem k rozsahu úlohy není možné pro řešení problému využít matematický model úlohy, ale je jej potřeba vyřešit pomocí některé ze známých heuristik. Úloha je řešena upravenou metodou výhodnostních čísel. Tato heuristika je naprogramována prostřednictvím jazyka Visual Basic for Applications nad MS Excel. Práce mimo jiné analyzuje citlivost výstupů na zadaných hodnotách některých parametrů, které předem nejsou pevně stanoveny a jejichž konkrétní nastavení záleží na uživateli. Na konci práce je popsán nejlepší nalezený výsledek a porovnán s výchozím řešením Pivovaru Svijany.
|
host ::
RSS.