Portfoliové algoritmy pro kombinatorickou optimalizaci
Portfolio Algorithms for Combinatorial Optimization
dc.contributor.advisor | Pošík Petr | |
dc.contributor.author | Šrank Marek | |
dc.date.accessioned | 2015-03-20T06:03:05Z | |
dc.date.available | 2015-03-20T06:03:05Z | |
dc.identifier | KOS-532563358205 | |
dc.identifier.uri | http://hdl.handle.net/10467/61251 | |
dc.description.abstract | Tato diplomová práce zkoumá vybrané portfolio algoritmy pro kombinatorickou optimalizaci. Cílem je zjistit, zda tyto algoritmy poskytují efektivní alternativu k nejčastěji používaným restartovacím strategiím. Porovnává několik verzí MetaMax algoritmu, s fixní i neomezenou velikostí portfolia a algoritmus MultiEA, které používají online plánování. Jsou také navrženy dvě modifikované varianty MultiEA algoritmu. Do srovnání je zahrnut i zástupce bandit strategií, algoritmus Epsilon-greedy, jehož plán je předem znám a dvě restartovací strategie. Všechny tyto algoritmy jsou testovány na skupině úloh kombinatorické optimalizace a je vyhodnocena jejich rychlost konvergence a také schopnost najít řešení. | cze |
dc.description.abstract | This diploma thesis studies selected portfolio algorithms for combinatorial optimization. The goal is to find out whether these algorithms provide an efficient alternative to the most commonly used restarting strategies. It compares several versions of MetaMax algorithm with fixed and also unbounded portfolio sizes and the MultiEA algorithm, that both use an online schedule creation. Two modified variants of MultiEA algorithm are also proposed. A representative of bandit strategies, Epsilon-greedy algorithm, whose schedule is known in advance, and two different restarting strategies are included in comparison as well. All these algorithms are tested on the set of combinatorial optimization tasks and their convergence rate as well as the ability to find a solution is evaluated. | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | kombinatorická optimalizace, MetaMax, MultiEA, Epsilon-greedy, restartovací strategie | cze |
dc.title | Portfoliové algoritmy pro kombinatorickou optimalizaci | cze |
dc.title | Portfolio Algorithms for Combinatorial Optimization | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2015-01-20 | |
dc.contributor.referee | Kléma Jiří | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [833]