Portfoliové algoritmy pro kombinatorickou optimalizaci
Portfolio Algorithms for Combinatorial Optimization
Typ dokumentu
diplomová prácemaster thesis
Autor
Šrank Marek
Vedoucí práce
Pošík Petr
Oponent práce
Kléma Jiří
Studijní obor
Umělá inteligenceStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůObhájeno
2015-01-20Práva
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.pdfVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
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í. 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.
Kolekce
- Diplomové práce - 13136 [892]