Aplikace pro demonstraci funkce genetických algoritmů
Application for demonstration of function of genetic algorithms
Typ dokumentu
diplomová prácemaster thesis
Autor
Kugler Adam
Vedoucí práce
Fišer Petr
Oponent práce
Borecký Jaroslav
Studijní obor
Webové a softwarové inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra softwarového inženýrstvíPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá vývojem výukové aplikace, která má pomoci studentům pochopit, jak funguje genetický algoritmus. Jedná se o optimalizační algoritmus, který je inspirován biologickou evolucí. Hlavními prostředky, které studentům umožní prohloubit znalosti v této oblasti, jsou nastavitelné parametry a vizualizace průběhu algoritmu pomocí grafu. Uživatelé si mohou vyzkoušet práci na různých problémech na vlastních či vygenerovaných instancích. Teoretická část se zabývá později implementovanými strategiemi genetického algoritmu. Praktická část se zabývá vývojem samotné aplikace. Na přání vedoucího byla vytvořena jedna aplikace pro tři optimalizační algoritmy. Zbylé algorimy implementovali moji kolegové, proto se moje práce zaměřuje na genetický algoritmus a části vývoje aplikace, které jsem vypracoval já. Nově vzniklá aplikace nahradí zastaralé Java applety a bude použita při výuce od příštího semestru. This diploma thesis is about development of the educational application, which should help students to understand how a genetic algorithm works. A genetic algorithm is an optimization algorithm, which is inspired by biological evolution. Adjustable parameters and the visualisation of algorithm run as chart are the main instruments, which help students to deepen the knowledge in this field. Users can try to work on various problems. Problem instances could be created manually or automatically generated. The theoretical part analyses genetic algorithm strategies, which are later implemented. The practical part is about the application development. One application was created for three different optimization algorithms on request from the supervisor. The two other algorithms were implemented by my colleagues so my thesis focuses on genetic algorithm and developments parts I've been involved with. The new application is going to be used for teaching from next semester instead of old Java applets.
Kolekce
- Diplomové práce - 18102 [1005]