|
|
Automatizované rozvrhování v průmyslové výrobě
Bucher, Michal ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Bakalářská práce se zabývá tématem automatizovaného rozvrhování v průmyslové výrobě. Problém je formálně popsaný matematickým modelem Resource Constrained Project Scheduling Problem. Na základě tohoto modelu byl vytvořený systém na rozvrhování, který využívá optimalizátor založený na principu Genetických algoritmů. V části práce o testování se věnuje využití systému nad vybraným reálným výrobním podnikem. Výsledný systém umožňuje i vykreslovat rozvrh v podobě Ganttova diagramu.
|
|
|
Optimalizace predikce pozice v síti
Pospíšil, Petr ; Pfeifer, Václav (oponent) ; Burget, Radim (vedoucí práce)
Práce se zabývá určováním pozice v síti, je zaměřena na určení nejbližšího bodu v síti pro stanici (s nejnižším vektorem vzdálenosti). Algoritmus je založen na systému GNP. Na základě simulace systému GNP byla pro testování vybrána metoda pro matematické řešení problému odhadu pozice. Zvolena byla metoda Simplex Downhill. Byla tedy implementována metoda v jazyce Java pro odhad pozice v síti, která měřením v první fázi určí kontinent, na nemž se stanice nalézá, pak stanoví část kontinentu a ve finální fázi si odhadne svou pozici přesněji a podle ní určí nejbližší poziční bod. Účelem této práce je zjistit použitelnost systému GNP pro operaci v protokolu TTP nazvanou binning, kdy si stanice hledá nejbližší sumarizační bod. Na základě testování navrženou aplikací bylo zjištěno, že pokud je síť pozičních bodů dostatečně hustá a dobře a rovnoměrně rozmístěna, je GNP pro operaci binning použitelná.
|
|
|
MES systémy ve strojírenství
Štrublíková, Iva ; Kantor, Tomáš (oponent) ; Simeonov, Simeon (vedoucí práce)
Obsahem diplomové práce je popis funkcí a vlastností výrobních řídích systémů – MES (manufacturing execution systems), analýza těchto systémů implementovaných v České republice, rozpracování systémového návrhu inteligentního výrobního řídícího systému a nalezení nových algoritmů a funkcí, podle kterých mohou být tyto systémy tvořeny. Analýza MES systémů je provedena porovnáním implementovaných MES systémů s moduly výrobního řídícího systému dle MESA international. V systémovém návrhu bude inteligentní složka tvořena automatickou analýzou vlivu zpoždění zakázek ve výrobě - automatické porovnávání Ganttových diagramů plánu versus skutečnosti a dle nastavených systémových parametrů bude samostatně rozhodovat o přeplánování výroby. Hledání nových algoritmů a funkcí bude probíhat v oblastech umělé inteligence – genetické algoritmy, holonické a multiagentní systémy, expertní systémy.
|
|
|
Evoluce CoreWar válečníků pomocí genetických algoritmů
Tříska, Martin ; Beran, Vítězslav (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Evoluční algoritmy jsou progresivní a neustále se vyvíjející část informatiky. Jsou využívány zejména k řešení mnohodimenzionálních problémů s četnými lokálními maximami, které není možné řešit analyticky. Tato práce pojednává o možnosti jejich využití pro tvorbu programů v jazyce Redcode, které budou schopny bojovat dle pravidel hry Corewars. Navrhuje možnosti reprezentace programů jazyka Redcode pro účely evolučních algoritmů, řeší návrh platformy pro evaluaci fitness těchto jedinců a diskutuje možnosti jejich křížení a mutace. Součástí práce je rovněž aplikace schopná vývoje takovýchto programů.
|
|
|
Fuzzer založený na genetickém programování
Závada, Tomáš ; Gerlich, Tomáš (oponent) ; Ilgner, Petr (vedoucí práce)
Práce rozebírá problematiku testovaní, probírá různé její přístupy a konkrétněji se pak zaměřuje na automatizovanou testovací techniku fuzzing. Rozebírá její proces, výhody, nevýhody a následně představuje také některá její možná vylepšení. Dále je práce zaměřená už konkrétně na vylepšení procesu techniky fuzzing za využití genetických algoritmů. Genetické algoritmy pomáhají vytvářet vhodnější testovací vstupy, čímž šetří čas při testování, za dosažení vhodných výsledků. Jako cíl testování byl vybrán server využívající standardu DLMS/COSEM. V práci je dále tedy představen rovněž protokol DLMS, zajišťující komunikaci mezi klienty a servery, a další náležitosti spadající pod specifikaci COSEM. Dále je popsáno sestavení testovací sítě, obsahující server a klienta, které ke komunikaci využívají zmíněný standard. V práci je rovněž zpracován návrh řešení, jak by zapojení testovacího nástroje do sítě mohlo vypadat. Dále je pak rovněž zahrnuta samotná implementace fuzzeru využívajícího právě procesu genetických algoritmů ke generování testovacích dat.
|
|
|
Optimalizace průtokových poměrů v mazacích obvodech s progresivními rozdělovači pomocí genetických algoritmů
Vepřek, Jiří ; Pavlok, Bohuslav (oponent) ; Bauer, František (oponent) ; Habán, Vladimír (oponent) ; Nevrlý, Josef (vedoucí práce)
Tato disertační práce popisuje výsledky vývoje dvou softwarových programů pro návrh progresivních rozdělovačů a progresivních mazacích systémů. V prvním z těchto programů je implementován genetický algoritmus a ve druhém programu, který slouží k návrhu progresivních mazacích systémů, je použit paralelní genetický algoritmus ostrovního typu. Program určený k návrhu progresivních rozdělovačů byl vytvořen na platformě Java, ve vývojovém prostředí Netbeans, a ten druhý v prostředí Matlab. Těžiště disertační práce dále spočívá v teoretickém a početním řešení toku stlačitelných plastických maziv v časovém prostoru, jako visko-plastických látek. V této disertační práci byly odvozeny vztahy k numerickému řešení neustáleného toku stlačitelné visko-plastické binghamské kapaliny. K řešení byla použita numerická metoda Lax-Wendroff a programové zpracování bylo provedeno v prostředí Matlab. Odvozené rovnice bylo zapotřebí doplnit o fyzikální konstanty, proto byla provedena řada experimentálních měření s ekologickým plastickým mazivem Plantogel 2S v Tribologické laboratoři na Odboru fluidního inženýrství V. Kaplana, zejména za účelem stanovení rychlosti zvuku v tomto mazivu. Tato rychlost byla na základě experimentálních výsledků, s využitím Fourierovy transformace a metody přenosových matic, stanovena početně. Dále byly využity výsledky reometrických měření ekologických plastických maziv. Jak je patrné, jsou tato maziva ve skutečnosti tixotropní visko-plastické látky s významnou elastickou složkou. Protože byla při početním stanovení rychlosti zvuku v plastickém mazivu uvažována newtonská kapalina, byly dále analyzovány možnosti, jak využít metodu přenosových matic také pro visko-plastické kapaliny. Analytické řešení toku visko-plastických kapalin ve frekvenční oblasti nebylo dosud publikováno. Jelikož se dále ukázalo, že mají plastická maziva také významnou elastickou složku napětí, byl numericky řešen problém neustáleného toku visko-elasticko-plastických kapalin mezi dvěma rovnoběžnými deskami. K řešení tohoto toku byla použita metoda konečných diferencí. Vlastní programové zpracování numerické simulace bylo provedeno v prostředí Matlab. Tato disertační práce je příspěvkem k řešení problémů spojených s návrhem konstrukce rozdělovačů a progresivních mazacích systémů sloužících k distribuci stlačitelných plastických maziv. Vzhledem ke komplexnímu přístupu v dané problematice a k dosaženým výsledkům, je tato práce přínosem v projekční praxi.
|
|
|
Technická analýza
Kosek, Lukáš ; Doubravský, Karel (oponent) ; Novotná, Veronika (vedoucí práce)
Diplomová práce se zabývá problematikou technické analýza a jejího využití při tvorbě automatických obchodních systémů. V teoretické části práce jsou vysvětleny základní principy fungování měnového trhu (Forex) a technických identifikátorů. Výstupem práce je portfolio strategií, které je aplikováno na měnové páry Euro/Americký dolar a Britská libra/Americký dolar. Obchodní strategie jsou navrhnuté v programu Adaptrade Builder pomocí genetických algoritmů a následně otestované v obchodní platformě MetaTrader 4.
|
|
|
Optimalizace testování pomocí algoritmů prohledávání prostoru
Starigazda, Michal ; Holík, Lukáš (oponent) ; Letko, Zdeněk (vedoucí práce)
Testování vícevláknových programů je náročný proces kvůli velkému množství možných interakcí mezi vlákny, které je třeba otestovat. Technika vkládání šumu umožňuje zvýšit počet otestovaných proložení (interakcí) konkurenčních vláken generováním šumu. Tato práce optimalizuje techniky prohledávání prostoru v oblasti testování vícevláknových programů, a to s využitím deterministických heuristik použitých při aplikací genetických algoritmů na prostor míst v běhu programu, do kterých je možné umístit šum. V práci je navrženo několik nových heuristik vkládání šumu, které jsou deterministické, narozdíl od většiny současných heuristik pracujících s generátorem náhodných čísel. Motivací odstranění náhodnosti je informovanější prohledávání a získávání optimálnějších výsledků pomoci zvýšení stability výsledku poskytovaných novými heuristikami. Součástí práce je i základní sada testovacích programů, která bude použita k vyhodnocení výsledků nových heuristik vkládání šumu.
|
|
|
Evoluční optimalizace řídicích algoritmů
Weisser, Roman ; Šeda, Miloš (oponent) ; Zelinka,, Ivan (oponent) ; Ošmera, Pavel (vedoucí práce)
Dizertační práce se zaměřuje na evoluční optimalizaci řídicích algoritmů. V první části práce jsou popsány evoluční optimalizační metody, jejich principy a dílčí algoritmy, zejména pak ty, které se používají ve dvoufázové transplantační evoluci. Dále práce popisuje gramatickou evoluci, jejíž modifikovaný algoritmus se stal podnětem pro vytvoření transplantační evoluce. Transplantační evoluce a její dvoufázová modifikace jsou nové evoluční algoritmy navržené během řešení této práce, jenž byly použity pro optimalizaci struktury a parametrů řídicích algoritmů obecných regulátorů. Algoritmus transplantační evoluce a jeho rozšířená dvoufázová modifikace jsou podrobně popsány v následujících kapitolách. Pro zajištění minimalizace času optimalizace a nalezení řešení blížícímu se globálnímu optimu je důležité správné nastavení evolučních algoritmů. Vhodnému nastavení parametrů diferenciální evoluce se stručně věnuje kapitola meta-evoluce. V další části jsou popsány základní pojmy z oblasti regulace, vybrané metody identifikace soustav a nastavení regulátorů. Tato část také popisuje algoritmy číslicových regulátorů a některé metody používané během jejich realizace. V experimentální části jsou ukázky optimalizace řídicích algoritmů různých typů regulátorů. Optimalizované řídicí algoritmy obecných regulátorů jsou porovnány na různých soustavách s různě nastavenými PSD regulátory, jejichž nastavení bylo realizováno vybranými algebraickými metodami, nebo diferenciální evolucí. V závěru práce je uvedeno doporučení pro další vývoj v oblasti evoluční optimalizace regulátorů se zaměřením na oblast paralelních a distribuovaných výpočtů.
|
|
| |
host ::
RSS.