Aplikace pro demonstraci funkce genetických algoritmů
Application for demonstration of function of genetic algorithms
dc.contributor.advisor | Fišer Petr | |
dc.contributor.author | Kugler Adam | |
dc.date.accessioned | 2018-06-09T08:08:07Z | |
dc.date.available | 2018-06-09T08:08:07Z | |
dc.date.issued | 2018-06-09 | |
dc.identifier | KOS-695599653405 | |
dc.identifier.uri | http://hdl.handle.net/10467/76379 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Genetický algoritmus,fitness,selekce,křížení,mutace,elitismus,vizualizace,Euklidovský obchodní cestující,problém,generátor | cze |
dc.subject | Genetic algorithm,fitness,selection,crossover,mutation,elitism,visualisation,Euclidean travelling salesman,problem,generator | eng |
dc.title | Aplikace pro demonstraci funkce genetických algoritmů | cze |
dc.title | Application for demonstration of function of genetic algorithms | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Borecký Jaroslav | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18102 [1006]