Michal Béreš

Diplomová práce

Ř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.
Anotace:
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í …více
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 …více
 

Klíčová slova

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
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2015
Identifikátor: http://hdl.handle.net/10084/108520

Obhajoba závěrečné práce

  • Obhajoba proběhla 10. 6. 2015
  • Vedoucí: Radim Briš
  • Oponent: Jan Kracík

Citační záznam

Citovat tuto práci

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce