Show simple item record

Accelerating evolutionary optimization using response surface models on real-world benchmarks



dc.contributor.advisorPitra Zbyněk
dc.contributor.authorMarek Hanuš
dc.date.accessioned2020-06-14T10:41:43Z
dc.date.available2020-06-14T10:41:43Z
dc.date.issued2020-06-12
dc.identifierKOS-862365699205
dc.identifier.urihttp://hdl.handle.net/10467/88022
dc.description.abstractTato práce se věnuje optimalizaci drahých black-box funkcí. Zaměřuje se na urychlení evoluční strategie CMA-ES pomocí náhradní modelů založených zejména na response surface modelech. Náhradní modely umožňují ušetření počtu potřebných ohodnocení optimalizovanou funkcí. Úspěšné verze CMA-ESu s náhradními modely jsou popsány a jejich evoluční kontroly a náhradní modely jsou permutovány mezi sebou. Vzniklé permutace různých evolučních kontrol a náhradních modelů jsou posléze otestovány na frameworku BBOB, který byl obohacen o nové funkce založené na reálných problémech. Výsledky testování slouží k posouzení míry podílu jednotlivých evolučních kontrol a náhradních modelů na urychlení původního algoritmu.cze
dc.description.abstractThis thesis investigates optimisation of expensive black-box functions. It focuses on extending CMA-ES with surrogate models, which are mostly based on response surface modeling. Surrogate models are used for reducing required number of evaluations of function that is being optimised. Successful versions of CMA-ES with surrogate models are described and theirs evolution controls are permutated together with surrogate models between each other. Created permutations of different evolution controls and surrogate models are then tested on BBOB framework, which was enhanced with new functions based on real world problems. Results of testing are used to decide how big of a role each evolution control and surrogate model plays in saving evaluations.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjectBlack-boxcze
dc.subjectOptimalizacecze
dc.subjectCMA-EScze
dc.subjectNáhradní modelycze
dc.subjectResponse surface modelycze
dc.subjectBlack-boxeng
dc.subjectOptimisationeng
dc.subjectCMA-ESeng
dc.subjectSurrogate modelseng
dc.subjectResponse surface modelseng
dc.titleUrychlení evoluční optimalizace pomocí response surface modelů na benchmarkových funkcích z praxecze
dc.titleAccelerating evolutionary optimization using response surface models on real-world benchmarkseng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeKordík Pavel
theses.degree.disciplineZnalostní inženýrstvícze
theses.degree.grantorkatedra aplikované matematikycze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record