Back to search

Michal Béreš

Master's thesis

Řešení optimalizačních inženýrských úloh pomocí efektivních simulačních metod

Cross-entropy method as a tool for solution of optimization problems.
Abstract:
Tato diplomová práce se zabývá využitím Cross-entropy metody pro efektivní řešení optimalizačních úloh a simulaci rare events (RE) systémů. Cílem práce je aplikace Cross-entropy metody na reálnou RE úlohu z odvětví finančních rizik, řešení spojitých optimalizačních problémů a kombinatorických optimalizačních problémů, konkrétně problém obchodního cestujícího, max-cut problém a problém zarovnání sekvencí …more
Abstract:
This master thesis focuses on using Cross-entropy method as a tool for solving optimalization problems. The aim of the work is the application of Cross-entropy method on the Credit Risk Economic Capital model, continuous optimization problems and combinatorial optimization problems, specifically the traveling salesman problem, max-cut problem and the sequence alignment problem. An important part of …more
 

Keywords

Cross-entropy metoda simulační metody optimalizační problémy Monte Carlo metody CREC model problém obchodního cestujícího max-cut problém problém zarovnání sekvencí GPU paralelizace

Keywords

Cross-entropy method simulation methods optimization problems Monte Carlo methods CREC model traveling salesman problem max-cut problem sequence alignment problem GPU parallelization
 
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2015
Identifier: http://hdl.handle.net/10084/108520

Thesis defence

  • Date of defence: 10. 6. 2015
  • Supervisor: Radim Briš
  • Reader: Jan Kracík

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Výpočetní matematika

Theses on a related topic

List of theses with an identical keyword.
All theses