Adaptace velikosti populace v evolučních algoritmech
Population Size Adaptation in Evolutionary Algorithms
dc.contributor.advisor | Pošík Petr | |
dc.contributor.author | Adéla Šterberová | |
dc.date.accessioned | 2019-06-04T14:51:53Z | |
dc.date.available | 2019-06-04T14:51:53Z | |
dc.date.issued | 2019-06-03 | |
dc.identifier | KOS-773337333305 | |
dc.identifier.uri | http://hdl.handle.net/10467/82238 | |
dc.description.abstract | Jedním z nejdůležitějších parametrů evolučních algoritmů je velikost populace. Tento parametr ovlivňuje do velké míry jejich chování a výsledky. Avšak existuje několik metod jak se nastavení tohoto parametru vyhnout. Jednou je adaptace velikosti populace za běhu algoritmu (Parameter-less EA, Population pyramid, atd.) a druhou je restartování algoritmu s jinou velikostí populace (IPOP, BIPOP, atd.). Cílem této práce je porovnat tyto dvě metody pro genetický algoritmus a algoritmus s modelem nahrazování 'steadystate' na vybraných funkcích reálných čísel a na problému obchodního cestujícího. | cze |
dc.description.abstract | The population size is one of the most important parameters of evolutionary algorithms that aects their performance. There are several existing approaches for adapting the population size during the run of the algorithm (Parameter-less EA, Population pyramid, etc.) and for restarting the algorithm with a dierent population size (IPOP, BIPOP, etc.). The goal of this project is to compare these two methodsforthegeneticalgorithmandthe algorithm with the 'steady-state' model andforachosenreal-valuedfunctionsand the travelling salesman problem. | 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 | evoluční algoritmus | cze |
dc.subject | parameter-less EA | cze |
dc.subject | IPOP | cze |
dc.subject | velikost populace | cze |
dc.subject | genetický algoritmus | cze |
dc.subject | parametr | cze |
dc.subject | evolutionary computation | eng |
dc.subject | evolutionary algorithm | eng |
dc.subject | parameter-less EA | eng |
dc.subject | IPOP | eng |
dc.subject | population size | eng |
dc.subject | genetic algorithms | eng |
dc.subject | steady-state | eng |
dc.subject | parameter | eng |
dc.title | Adaptace velikosti populace v evolučních algoritmech | cze |
dc.title | Population Size Adaptation in Evolutionary Algorithms | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Kubalík Jiří | |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Kybernetika a robotika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13133 [778]