Struktura populace v evolučních algoritmech
Structured population in evolutionary algorithms
dc.contributor.advisor | Pošík Petr | |
dc.contributor.author | Tomáš Dulava | |
dc.date.accessioned | 2021-08-25T22:52:23Z | |
dc.date.available | 2021-08-25T22:52:23Z | |
dc.date.issued | 2021-08-25 | |
dc.identifier | KOS-983414169105 | |
dc.identifier.uri | http://hdl.handle.net/10467/96720 | |
dc.description.abstract | Jednou 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.abstract | Evolutionary 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.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 | black-box optimalizace | cze |
dc.subject | evoluční algoritmus | cze |
dc.subject | předčasná konvergence | cze |
dc.subject | strukturovaná populace | cze |
dc.subject | ALPS | cze |
dc.subject | Age Layered population structure | cze |
dc.subject | MAP-Elites | cze |
dc.subject | Mutli-dimensional archive of phenotypic Elites | cze |
dc.subject | celulární model | cze |
dc.subject | difůzní evoluční algoritmus | cze |
dc.subject | TSP | cze |
dc.subject | problém obchodního cestujicího | cze |
dc.subject | black-box optimization | eng |
dc.subject | premature convergence | eng |
dc.subject | evolutionary algorithm | eng |
dc.subject | structured population | eng |
dc.subject | ALPS | eng |
dc.subject | Age Layered population structure | eng |
dc.subject | MAP-Elites | eng |
dc.subject | Mutli-dimensional archive of phenotypic Elites | eng |
dc.subject | cellular model | eng |
dc.subject | diffusional evolutionary algorithm | eng |
dc.subject | TSP | eng |
dc.subject | Travelling Salesperson Problem | eng |
dc.title | Struktura populace v evolučních algoritmech | cze |
dc.title | Structured population in evolutionary algorithms | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Kubalík Jiří | |
theses.degree.discipline | Počítačové hry a grafika | cze |
theses.degree.grantor | katedra počítačové grafiky a interakce | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13139 [432]