| Attributes | Values |
|---|
| rdf:type
| |
| Description
| - Tato práce se zabývá hledáním globálních optim na klasických příkladech rozměrové diskrétní optimalizace. Pro menší konstrukce a analýzu okolí publikovaných lokálních optim je použita metoda hrubé síly. Pro větší konstrukce je potřeba použít efektivnější optimalizační metodu, a to metodu založenou na principu větví a mezí. Jsou-li správně nastavené hodnoty dolní a horní meze, prohledávaný prostor se značně omezí ovšem bez ztráty možnosti nalezení globálního optima. K vyhodnocení omezujících podmínek optimalizační úlohy je třeba spočítat neznámé veličiny na konstrukci. Tento výpočet bude proveden mnohokrát. Proto je provedena důkladná analýza implementace metody konečných prvků a také porovnání řešičů soustav lineárních rovnic k získání co nejrychlejší rutiny pro vyhodnocování konstrukcí se stejnou topologií, ale měnícími se tuhostmi prutů. Výpočet globálního optima na testovacích konstrukcích je výpočetně velmi náročný. Proto je potřeba využít paralelní výpočet jednak v rámci jednoho počítače pro otestování škálovatelnosti algoritmu a jednak v rámci zapojení počítačů do výpočetního clusteru. Získaná optima ať už globální v případě 25-prutové konstrukce nebo lokální v rámci ostatních větších konstrukcí je třeba porovnat s optimy již publikovanými. Proto je v rámci této práce provedena důkladná rešerše literatury jednak z hlediska různých mutací zadání konstrukcí a jednak z hlediska publikovaných výsledků v rámci jedné nejčastěji používané mutace.
- Tato práce se zabývá hledáním globálních optim na klasických příkladech rozměrové diskrétní optimalizace. Pro menší konstrukce a analýzu okolí publikovaných lokálních optim je použita metoda hrubé síly. Pro větší konstrukce je potřeba použít efektivnější optimalizační metodu, a to metodu založenou na principu větví a mezí. Jsou-li správně nastavené hodnoty dolní a horní meze, prohledávaný prostor se značně omezí ovšem bez ztráty možnosti nalezení globálního optima. K vyhodnocení omezujících podmínek optimalizační úlohy je třeba spočítat neznámé veličiny na konstrukci. Tento výpočet bude proveden mnohokrát. Proto je provedena důkladná analýza implementace metody konečných prvků a také porovnání řešičů soustav lineárních rovnic k získání co nejrychlejší rutiny pro vyhodnocování konstrukcí se stejnou topologií, ale měnícími se tuhostmi prutů. Výpočet globálního optima na testovacích konstrukcích je výpočetně velmi náročný. Proto je potřeba využít paralelní výpočet jednak v rámci jednoho počítače pro otestování škálovatelnosti algoritmu a jednak v rámci zapojení počítačů do výpočetního clusteru. Získaná optima ať už globální v případě 25-prutové konstrukce nebo lokální v rámci ostatních větších konstrukcí je třeba porovnat s optimy již publikovanými. Proto je v rámci této práce provedena důkladná rešerše literatury jednak z hlediska různých mutací zadání konstrukcí a jednak z hlediska publikovaných výsledků v rámci jedné nejčastěji používané mutace. (cs)
- This thesis focuses on searching for global optima of sizing optimization benchmarks. Enumeration was used for smaller structures and for analysis in the vicinity of published local optima. For larger structures it was necessary to use a more efficient optimization method based on branch and bound principles. If good lower and upper bounds are specified then searched space can be reduced still ensuring to find a global optima. Unknown values of structures such as displacements and stresses were necessary to compute for the evaluation of constraints in an optimization problem. This computation will be performed many times. It was therefore necessary to carry out a careful implementation analysis of finite element method just as solvers for a system of linear equations. The goal was to find an efficient routine for evaluating structures with the same topology but different stiffness of rods. Computational demands for obtaining global optima on benchmarks are very large. A suitable efficient parallelization was therefore necessary to apply to one multicore computer for scale testing or to a computer cluster for computing global optima. An obtained global optimum for 25-bar structure or local optima for other larger structures were compared with published optima in available literature. Careful literature research was therefore realized for different mutations of optimization problems and optima for frequently used mutations were summarized. (en)
|
| Title
| - Search for global optima of sizing optimization benchmarks (en)
- Hledání globálních optim příkladů rozměrové optimalizace
- Hledání globálních optim příkladů rozměrové optimalizace (cs)
|
| skos:prefLabel
| - Search for global optima of sizing optimization benchmarks (en)
- Hledání globálních optim příkladů rozměrové optimalizace
- Hledání globálních optim příkladů rozměrové optimalizace (cs)
|
| skos:notation
| - RIV/68407700:21110/12:00193915!RIV13-MSM-21110___
|
| http://linked.open...avai/predkladatel
| |
| http://linked.open...avai/riv/aktivita
| |
| http://linked.open...avai/riv/aktivity
| |
| http://linked.open...vai/riv/dodaniDat
| |
| http://linked.open...aciTvurceVysledku
| |
| http://linked.open.../riv/druhVysledku
| |
| http://linked.open...iv/duvernostUdaju
| |
| http://linked.open...titaPredkladatele
| |
| http://linked.open...dnocenehoVysledku
| |
| http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21110/12:00193915
|
| http://linked.open...riv/jazykVysledku
| |
| http://linked.open.../riv/klicovaSlova
| - benchmarks; discrete sizing optimization; branch and bound method; global optima; paralel programming (en)
|
| http://linked.open.../riv/klicoveSlovo
| |
| http://linked.open...ontrolniKodProRIV
| |
| http://linked.open...in/vavai/riv/obor
| |
| http://linked.open...ichTvurcuVysledku
| |
| http://linked.open...cetTvurcuVysledku
| |
| http://linked.open...UplatneniVysledku
| |
| http://linked.open...iv/tvurceVysledku
| |
| http://localhost/t...ganizacniJednotka
| |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)