|
|
Plánování a rozvrhování
Hefka, Lukáš ; Kočí, Radek (oponent) ; Janoušek, Vladimír (vedoucí práce)
Diplomová práce se zabývá problematikou optimalizace plánování a rozvrhování. K tomu se využívá genetických algoritmů inspirovaných evolučním vývojem. Součástí práce je seznámení s problémem plánování a rozvrhování, genetickými algoritmy a Petriho sítěmi. Těchto znalostí bylo využito k vytvoření aplikace, která by s využitím genetických algoritmů dovedla řešit plánovací problémy a výsledné plány pak reprezentovala Časovou Petriho sítí. V závěru práce jsou prezentovány dosažené výsledky a příklady oblasti využití.
|
|
|
Řízení procesů s dynamickou optimalizací rozvrhu zdrojů
Šinkora, Jan ; Kočí, Radek (oponent) ; Janoušek, Vladimír (vedoucí práce)
Práce se zabývá mezioborovou problematikou na pomezí informačních technologií a~optimalizace procesů. Jsou zde využity a rozšířeny dříve navržené postupy pro modelování projektů a~zdrojů pomocí objektově orientovaných Petriho sítí. Dále se rozebírají možnosti použití genetických algoritmů pro optimalizaci rozvrhů zdrojů, které určují jejich přiřazení k~jednotlivým aktivitám v~dynamických systémech. Je popsána třída rozvrhovacích problémů s omezenými zdroji a způsob, jakým lze tyto projekty implementovat. Také je ukázáno, jak lze vytvořit složitější model výroby inspirovaný reálnými výrobními procesy. Dále je navržen řídící agent, který sleduje běžící výrobní systém a~umožňuje jeho dynamickou optimalizaci. Celý systém je implementován v prostředí Squeak Smalltalk za využití nástroje PNtalk, který je experimentální implementací objektově orientovaných sítí.
|
|
|
Real-Time optimalizace operací v průmyslové výrobě
Křen, Michal ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce)
Tato diplomová práce se zabývá rozvrhováním výrobních operací v průmyslové výrobě. Tento problém je formálně popsán jako Resource-Constrained Project Scheduling Problem, jehož cílem je nalezení optimálního přiřazení množiny operací na omezené zdroje. V této práci byl nejprve vytvořen základní optimalizátor výrobních operací založený na genetickém algoritmu. Následně byl navržen model poruch a byl vytvořen systém zahrnující real-time optimalizátor, který je schopen plynule reagovat na vznikající problémy ve výrobě. V real-time optimalizátoru bylo implementováno několik metod řešení a byly s nimi prováděny četné experimenty. Zmíněný systém rovněž umožňuje simulovat provádění výrobních operací a vykreslovat Ganttův diagram.
|
|
|
Optimalizace nastavení závodního vozu simulátoru TORCS
Srnec, Pavel ; Jaroš, Jiří (oponent) ; Pospíchal, Petr (vedoucí práce)
Tato práce pojednává o přírodních optimalizačních technikách, které jsou využity pro řešení problému nastavení závodního vozu. Nejdříve jsou v rámci optimalizačních technik představeny evoluční algoritmy. Největší důraz je kladen na optimalizaci hejnem částic. Nastavení závodního vozu je popsáno v samostatné kapitole spolu s představením simulátoru TORCS. Práce obsahuje veškeré návrhové a implementační části zvolených technik. Hlavním cílem práce je nalezení optimálního nastavení pro různé specifikace okruhů.
|
|
|
Evoluční návrh 3D struktur
Kovařík, Roman ; Sekanina, Lukáš (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce pojednává o evolučním návrhu 3D struktur. Přináší přehled a zhodnocení předchozích prací v této oblasti. Autor předkládá své vlastní řešení založené na obecném přístupu k evolučnímu návrhu struktur. Práce se zabývá především, na rozdíl od předchozích přístupů, možností jednoduché definice fitness funkce v systémech pro evoluční návrh 3D struktur. Autor se snaží udělat jeden z prvních kroků k budoucím systémům pro evoluční návrh libovolného typu struktury, jako protipól systémům určených pro návrh jednoho konkrétního typu struktury. Výsledkem této práce je jednoduchý systém pro evoluční návrh 3D struktur s možností externí definice fitness funkce formou XML souboru. Tato práce také nabízí rady, pozorování a doporučení pro potencionální budoucí výzkum v této oblasti.
|
|
|
Informační systém pro správu kurzů s automatickou tvorbou rozvrhů
Polesný, Ondřej ; Očenášek, Pavel (oponent) ; Rychlý, Marek (vedoucí práce)
Tato práce se zabývá analýzou požadavků vybrané taneční školy na vytvářený software a návrhem implementace tohoto produktu. Ten zahrnuje prostředí pro správu kurzů, jejich účastníků, lektorů, prostor a souvisejících finančních operací. Rovněž obsahuje rozhraní pro automatické generování rozvrhů kurzů podle zadaných preferencí taneční školy a účastníků kurzů. Součástí práce je detailní návrh databázové struktury, diagram objektové vrstvy, návrh uživatelského rozhraní i samotné implementace. Dále práce obsahuje popis komunikace mezi jednotlivými částmi řešení a popisuje, jak bylo přijato budoucími uživateli a do jaké míry splňuje požadované vlastnosti.
|
|
|
Analýza různých přístupů k řešení optimalizačních úloh
Knoflíček, Jakub ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá řešením optimalizačních úloh při použití různých přístupů. Na úvod je formálně definován pojem optimalizační úloha a následuje zavedení pojmu fitness funkce, která je společná pro všechny optimalizační metody. Poté jsou rozebrány přístupy při optimalizaci pomocí hejna částic, mravenčí kolonií, simulovaným žíháním, genetickými algoritmy a posilovaným učením. Pro testování slouží dvě diskrétní (problém více batohů a problém pokrytí množiny) a dvě spojité úlohy (hledání globálního minima Ackleyho a Rastriginovy funkce), jež popisujeme v další kapitole. Následuje popis implementačních detailů pro jednotlivé optimalizační metody, například způsoby reprezentace řešení či jakým způsobem jsou stávající řešení v průběhu algoritmu měněna. Nakonec jsou prezentovány výsledky měření, které ukazují optimální nastavení parametrů zkoumaných metod vzhledem k testovacím úlohám.
|
|
|
Analýza genetických algoritmů
Snášelová, Petra ; Žák, Jakub (oponent) ; Zbořil, František (vedoucí práce)
Tato práce se zabývá problematikou genetických algoritmů a jejich analýzou se zaměřením na přístupy k tvorbě nových populací. V práci je porovnán základní princip činnosti těchto algoritmů s procesy odehrávajícími se v živé přírodě. Jsou zde představeny vybrané metody, které aplikují jednotlivé kroky genetických algoritmů a uvedena vhodnost jejich použití na jisté typy problémů. Hlavním úkolem této práce je uplatnit genetické algoritmy při řešení tří typů optimalizačních úloh, konkrétně při řešení funkcí s jediným výrazným extrémem, funkcí s plochým (nevýrazným) extrémem a dále pak funkcí s mnoha lokálními extrémy.
|
|
|
Řešení hry Sokoban pomocí genetických algoritmů
Nezvalová, Leona ; Vašíček, Zdeněk (oponent) ; Minařík, Miloš (vedoucí práce)
Tato práce se zabývá tvorbou automatického řešení hry Sokoban s využitím gentických algoritmů. Důraz je kladen především na reprezentaci chromozomu, která pomáhá řešit hlavní problémy hry - velikost stavového prostoru a prezence uváznutí. Na tyto problémy je také zaměřena speciální operace křížení a fitness ohodnocující funkce. Vedlejším cílem je optimalizace nalezeného řešení pomocí optimalizační funkce i samotné evoluce.
|
|
|
Tvorba rozvrhů pomocí genetických algoritmů
Horký, Aleš ; Matoušek, Jiří (oponent) ; Minařík, Miloš (vedoucí práce)
Tato bakalářská práce obsahuje návrh a implementaci dvoufázového genetického algoritmu určeného pro tvorbu rozvrhů na základních školách. Algoritmus je vytvořen tak, aby bez snížení obecnosti výpočtu co nejvíce zredukoval stavový prostor řešeného problému. Implementovaný program v jazyce C++ je použitelný pro tvorbu rozvrhů na menších a středních školách.
|
host ::
RSS.