Ladění parametrů algoritmů pro numerickou optimalizaci
Parameter tuning for numerical optimization algorithms
dc.contributor.advisor | Pošík Petr | |
dc.contributor.author | Rudolf Michael | |
dc.date.accessioned | 2017-06-07T15:57:08Z | |
dc.date.available | 2017-06-07T15:57:08Z | |
dc.date.issued | 2017-05-26 | |
dc.identifier | KOS-587865072205 | |
dc.identifier.uri | http://hdl.handle.net/10467/69503 | |
dc.description.abstract | Vzhledem k narůstajícímu trendu ve vytváření a objevování nových optimalizačních pro-blémů, o kterých často nemáme dokonalou či úplnou znalost, přišli výzkumníci s mnoha optimalizačními algoritmy, které mohou čelit široké škále těchto problémů. Protože No Free Lunch Theorem říká, že neexistuje algoritmus, který by předčil všechny ostatní pro všechny problémy, bývají algoritmy parametrizované tak, aby se nějakým způsobem přizpůsobily různým scénářům a měly rozumnou výkonnost pro větší škálu problémů. Na hledání ideál-ního nastavení algoritmu můžeme nahlížet jako na další optimalizační problém kterému se říká metaoptimalizace. Tato práce porovnává několik metaoptimalizačních technik na veřejně dostupném výkon-nostním testu a zkoumá možnosti jediného nastavení algoritmů, které by zobecňovalo každý z laděných optimalizačních nástrojů tak, aby měl dobrou výkonnost na celých třídách pro-blémů, spíše než na instancích pouze jednoho problému. Jsou zde prezentovány výsledky optimalizace několika variant laděných optimalizátorů. Vykazují rozpětí od žádného k vý-znamnému zvýšení výkonnosti. | cze |
dc.description.abstract | As there is an increasing trend in generation of new optimization problems about which often imperfect or incomplete information is known, researchers came up with many optimizing algorithms that can tackle large variety of specific problem scenarios. Because No Free Lunch Theorem states there is no algorithm that could outperform all other algorithms on all problems, the optimizing algorithms are parametrized to somewhat adapt to different scenarios and perform reasonably well on wider range of problems. Search for ideal algorithm setting can be viewed as another optimization problem called meta-optimization. This thesis compares several meta-optimization techniques on public benchmark and examines the possibilities of single algorithm setting that would generalize each of the tuned optimizers to perform well on whole class of problems, rather than solving instances of just one problem. Optimization results of several variants of tuned optimizers are presented. They exhibit a range from none to substantial performance increase. | eng |
dc.language.iso | 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 | metaoptimalizace, superoptimalizace, ladění parametrů, automatická kalibrace parametrů, hyperheuristika | cze |
dc.subject | meta-optimization, super-optimization, parameter tuning, automated parameter calibration, hyper-heuristic | eng |
dc.title | Ladění parametrů algoritmů pro numerickou optimalizaci | cze |
dc.title | Parameter tuning for numerical optimization algorithms | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Kubalík 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]