Zobrazit minimální záznam

Structured population in evolutionary algorithms



dc.contributor.advisorPošík Petr
dc.contributor.authorTomáš Dulava
dc.date.accessioned2021-08-25T22:52:23Z
dc.date.available2021-08-25T22:52:23Z
dc.date.issued2021-08-25
dc.identifierKOS-983414169105
dc.identifier.urihttp://hdl.handle.net/10467/96720
dc.description.abstractJednou z populárních optimalizačních metod jsou evoluční algoritmy, které dokáží poměrně efektivně řešit i velmi složité úlohy. Ovšem i tyto algoritmy mají svoje limity. Jedním z běžných problémů, se kterým se můžeme u evolučních algoritmů setkat, je předčasná konvergence, kdy algoritmus konvergoval do lokálního optima a není již schopen dalšího zlepšení. Jednou z možností, jak se s tímto problémem vypořádat, je použití struktur při správě populace evolučního algoritmu. Použití struktury určitým způsobem modifikuje chování evolučního algoritmu a pomáhá tak zachování diverzity populace. Cílem této práce je porovnání klasického evolučního algoritmu a několika vybraných evolučních algoritmů využívajících strukturovanou populaci. Konkrétně jsou to algoritmy ALPS: Age-Layered Population Structure, MAP-Elites: Multi-Dimensional Archive of Phonetypic Elits a celulární evoluční algoritmus. Otázkou tedy je, zda-li použití strukturované populace opravdu pomáhá evolučnímu algoritmu nalézt lepší řešení, respektive za jakých podmínek.cze
dc.description.abstractEvolutionary algorithms belong to popular optimization methods. They are able to provide satisfactory solutions even for hard tasks. But even these algorithms have their limitations. A common problem we can encounter within evolutionary algorithms is so-called premature convergence which is that the population converged to a local optimum, and no more improvements could be made. There are various methods that are designed to deal with premature convergence, and one of them is using structured populations. These structures modify the behavior of evolutionary algorithms in order to maintain diversity of the population. The goal of this thesis is to compare classical unstructured evolutionary algorithm with some structured algorithms, specifically ALPS: Age-Layered Population Structure, MAP-Elites: Multi-Dimensional Archive of Phenotypic Elites and cellular evolutionary algorithm, in order to find out if using structured populations is really beneficial.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjectblack-box optimalizacecze
dc.subjectevoluční algoritmuscze
dc.subjectpředčasná konvergencecze
dc.subjectstrukturovaná populacecze
dc.subjectALPScze
dc.subjectAge Layered population structurecze
dc.subjectMAP-Elitescze
dc.subjectMutli-dimensional archive of phenotypic Elitescze
dc.subjectcelulární modelcze
dc.subjectdifůzní evoluční algoritmuscze
dc.subjectTSPcze
dc.subjectproblém obchodního cestujicíhocze
dc.subjectblack-box optimizationeng
dc.subjectpremature convergenceeng
dc.subjectevolutionary algorithmeng
dc.subjectstructured populationeng
dc.subjectALPSeng
dc.subjectAge Layered population structureeng
dc.subjectMAP-Eliteseng
dc.subjectMutli-dimensional archive of phenotypic Eliteseng
dc.subjectcellular modeleng
dc.subjectdiffusional evolutionary algorithmeng
dc.subjectTSPeng
dc.subjectTravelling Salesperson Problemeng
dc.titleStruktura populace v evolučních algoritmechcze
dc.titleStructured population in evolutionary algorithmseng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeKubalík Jiří
theses.degree.disciplinePočítačové hry a grafikacze
theses.degree.grantorkatedra počítačové grafiky a interakcecze
theses.degree.programmeOtevřená informatikacze


Soubory tohoto záznamu











Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam