|
|
Experimenty s rojovou inteligencí (swarm intelligence)
Hula, Tomáš ; Zbořil, František (oponent) ; Grulich, Lukáš (vedoucí práce)
Práce se zabývá rojovou inteligencí jako podoborem umělé inteligence. Stručně popisuje biologické pozadí problematiky a zabývá se také principy hledání cest v mravenčích koloniích. Představena je i oblast kombinatorické optimalizace a detailně jsou definovány úlohy Travelling Salesman Problem a Quadratic Assignment Problem. Hlavní část práce sestává z popisu metod rojové inteligence pro řešení uvedených problémů a zhodnocení experimentů, které byly na těchto metodách provedeny. Konkrétně jde o algoritmy Ant System, Ant Colony System, Hybrid Ant System a Max-Min Ant System. V rámci práce byla také navržena a otestována vlastní metoda Genetic Ant System, která obohacuje základní Ant System mimo jiné o vývoj parametrů jednotek na základě genetických principů. V rámci obou řešených úloh jsou porovnány výsledky popisovaných metod společně s výsledky metod klasické umělé inteligence.
|
|
| |
|
| |
|
|
Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob
Asterová, Jana ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce se zabývá problematikou přiřazovacích problémů. Úvodní teoretická část práce představuje shrnutí dosavadních nejdůležitějších poznatků o lineárním a kvadratickém přiřazovacím problému. Jsou uvedeny základní formulace obou úloh a jejich modifikace, dále jsou nastíněny některé z metod vyvinutých pro jejich řešení a v neposlední řadě jsou obě úlohy ilustrovány na některých praktických aplikacích, které se objevily v literatuře. Praktická část práce je zaměřena na přiblížení problematiky rozdělování přepravních zakázek mezi řidiče ve vybrané společnosti a na navržení vhodného modelu, s jehož pomocí dojde k rovnoměrnějšímu rozdělení práce mezi řidiče a urychlení procesu rozdělování zakázek. Transfery, které jsou společností uskutečňovány, se odehrávají mezi letištěm a hotely v centru Prahy. Při tvorbě rozpisů zakázek jednotlivých řidičů, které budou poskytnuty modelem, je kromě časů, na které jsou transfery objednány, nutno respektovat mimo jiné i velikost a třídu požadovaného vozidla a časové dispozice řidičů.
|
|
|
Experimenty s rojovou inteligencí (swarm intelligence)
Hula, Tomáš ; Zbořil, František (oponent) ; Grulich, Lukáš (vedoucí práce)
Práce se zabývá rojovou inteligencí jako podoborem umělé inteligence. Stručně popisuje biologické pozadí problematiky a zabývá se také principy hledání cest v mravenčích koloniích. Představena je i oblast kombinatorické optimalizace a detailně jsou definovány úlohy Travelling Salesman Problem a Quadratic Assignment Problem. Hlavní část práce sestává z popisu metod rojové inteligence pro řešení uvedených problémů a zhodnocení experimentů, které byly na těchto metodách provedeny. Konkrétně jde o algoritmy Ant System, Ant Colony System, Hybrid Ant System a Max-Min Ant System. V rámci práce byla také navržena a otestována vlastní metoda Genetic Ant System, která obohacuje základní Ant System mimo jiné o vývoj parametrů jednotek na základě genetických principů. V rámci obou řešených úloh jsou porovnány výsledky popisovaných metod společně s výsledky metod klasické umělé inteligence.
|
|
|
Analýza trasování a vytíženosti manipulantů v lisovací hale
Bark, Ondřej ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je analýza layoutu a trasování mezi lisovacími linkami v nové hale firmy Continental Automotive Czech Republic s.r.o., která se zabývá montáží posilovačů brzd. V teoretické části jsou definovány pojmy z logistiky jako logistický řetězec, materiálový tok a manipulační technika. Dále jsou popsány metody matematického programování, včetně softwarového vybavení, modely jako kvadratický přiřazovací problém, úloha batohu a okružní problém z teorie grafů. V praktické části je zkoumána situace v podniku a jsou připravována data pro analýzu. Také je analyzován layout haly, interní procesy a vybrán vhodný model či koncept řešení. Následně je vytvořena aplikace v MS Excel s využitím maker ve VBA, resp. série aplikací na 3 druhy layoutu. Uživatelem ovládaná aplikace podporovaná Řešitelem je v praxi uplatňována pro implementaci nového řešení. Dále jsou navrženy změny v layoutu, včetně trasování, které jsou interpretovány a verifikovány pomocí systému LINGO.
|
|
|
Kavdratický přiřazovací problém a jeho řešení
Nováčková, Monika ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Kvadratický přiřazovací problém je jednou z nejsložitějších úloh kombinatorické optimalizace. Jedná se o velmi rozsáhlou rozhodovací úlohu třídy NP-complete. Poprvé tento problém představili v roce 1957 Koopmans a Beckman. Od té doby byly zkoumány různé metody řešení tohoto problému. Jedná se o nejrůznější exaktní ale i heuristické algoritmy. V této práci je podrobněji popsán jeden z exaktních algoritmů tzv. metoda větví a mezí (branch and bound algorithm) založená na Gilmore Lawlerově způsobu výpočtu dolních mezí. Dále jsou zde popsány některé aplikační oblasti kvadratického přiřazovacího problému. Jedná se například o úlohu, jak nejlépe rozmístit jednotlivé kliniky a zařízení v areálu nemocnice tak, aby pacienti celkově během svého pobytu v nemocnici museli překonat, co nejmenší vzdálenost mezi jednotlivými klinikami, nebo jak uspořádat jednotlivé komponenty v počítači na desce motherboard tak, aby celkový součin množství signálů a vzdálenosti, kterou musí data překonat, byl co nejmenší.
|
host ::
RSS.