|
|
Evoluční algoritmy
Haupt, Daniel ; Polách, Petr (oponent) ; Honzík, Petr (vedoucí práce)
První část práce je teoretická a zabývá se optimalizací a evolučními algoritmy, které jsou používány k řešení složitých optimalizačních problémů. Konkrétně jsou popsány algoritmy diferenciální evoluce, genetický algoritmus, simulované žíhání a deterministický neevoluční algoritmus zakázané prohledávání. Dále je diskutována problematika testování optimalizačních algoritmů pomocí tzv. galerii testovacích funkcí a testování pomocí srovnání výsledků algoritmů při řešení problému obchodního cestujícího. Ve druhé části práce jsou všechny uvedené algoritmy testovány na 11 testovacích funkcích a na třech modelech rozmístění měst v problému obchodního cestujícího. Nejprve jsou algoritmy srovnávány s možností neomezeného přístupu k účelové funkci a dále s omezenou možností přístupu k účelové funkci. Veškerá data jsou statisticky a graficky zpracována. Jednotlivé algoritmy jsou seřazeny dle úspěšnosti.
|
|
|
Optimalizace průřezu a vyztužení střešního vazníku
Odvárka, Miroslav ; Šimůnek, Petr (oponent) ; Laníková, Ivana (vedoucí práce)
Práce je zaměřena na optimalizaci tvaru průřezu železobetonového vazníku. Byl vytvořený optimalizační algoritmus v programu Microsoft Office Excel, který optimalizuje tvar a vyztužení železobetonového vazníku, tak aby vazník byl co nejlevnější a zároveň vyhověl na mezní stav únosnosti a mezní stav použitelnosti – průhyb. Algoritmus využívá nástroj Řešitel, který je doplňkem programu Microsoft Office Excel. Byly vytvořeny dvě varianty vazníku. Jedna má tvar příčného řezu vazníku navrženým podle empirických vztahů a druhá obsahuje optimalizovaný tvar příčného řezu pomocí vytvořeného algoritmu. Vnitřní síly vazníku byly zjištěny pomocí programu Scia Engineer. Obě varianty byly staticky posouzeny. Při srovnání variant se prokázalo, že při optimalizaci tvaru příčného řezu je možné ušetřit značnou část nákladů na materiál.
|
|
|
Matematické modely dopravních úloh
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na síťové úlohy rozšířené o prvek náhody ve formě náhodné ceny přepravy. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk GAMS.
|
|
|
Využití optimalizačních algoritmů při návrhování konstrukcí
Fedorik, Filip ; Keršner, Zbyněk (oponent) ; Haapala,, Antti (oponent) ; Dický,, Jozef (oponent) ; Kala, Jiří (vedoucí práce)
Využití optimalizačních algoritmů představuje v dnešní době významnou součást při návrzích v mnoha ekonomických a průmyslových odvětvích. Vývoj výkonných výpočetních nástrojů umožňuje aplikaci náročných matematických postupů a fyzikálních jevů pro zpřesnění výpočtů a simulování reálného chování konstrukcí s dostatečnou přesností. Společně s nároky na efektivitu v rámci stavebních i jiných konstrukcí a prvků byly v rámci inženýrských programů, do jejich struktur, implementovány optimalizační algoritmy umožňující dosažení, nebo přiblížení se k optimu z hlediska daných podmínek. Tyto optimalizační techniky často představují metody matematického programování doprovázené určitými modifikacemi k rozšeření jejich využití. Cílem předložené práce „Využití optimalizačních algoritmů při návrhování stavebních konstrukcí“ je analyzování vhodnosti použití optimalizačních postupů, které jsou dostupné v široce využívaném výpočetním systému ANSYS v oblasti stavebního a strojního inženýrství. Numerické aplikace jsou provedeny v rámci multi-extrémní, jedno až tří dimenzionální optimalizační úlohy, vícerozměrné úlohy, jejíž cílem je minimalizování hmotnosti příhradové konstrukce a efektivní umístění vzduchových kapes v dřevěném sloupu s ohledem na tepelně technické vlastnost konstrukce. Analyzované optimalizační postupy jsou ve většině případů verifikovány s přesným výpočetním a grafickým řešením a důraz je kladen na zvýšení robustnosti, efektivnosti a přesnosti daných metod při navrhování běžných stavebních úloh. Optimalizační postupy představují vhodný přístup ke zvýšení efektivnosti návrhů široké škály konstrukcí a prvků ve stavebním a strojním inženýrství. Kombinací optimalizičních algoritmů a metody MKP je možné docílit velmi dobrých výsledků, přestože není, u většiny případů, zaručena robustnost řešení. Robustnost a přesnost těchto postupů může být zvýšena náležitým průzkumem návrhové oblasti a vhodnou volbou charakteristik použité optimalizační metody.
|
|
|
Optimalizace kogeneračního systému
Stacha, Radek ; Turek, Vojtěch (oponent) ; Jegla, Zdeněk (vedoucí práce)
Diplomová práce je zaměřena na optimalizaci případu kogeneračního systému za účelem posouzení výpočtových vlastností optimalizačních metod. V práci je uveden popis jednotlivých metod spolu s blokovými diagramy. V první části práce jsou jednotlivé výpočtové algoritmy představeny a navzájem porovnány. Na základě porovnání je následně vytvořen hybridní model, kterým je optimalizován modelový případ kogeneračního systému. Jednotlivé porovnávané algoritmy jsou spolu s vytvořenými hybridními algoritmy součástí příloh.
|
|
|
Fuzzy Preference Structures in Multicriterial Decision Making
Majer, Tomáš ; Stryka, Lukáš (oponent) ; Hliněná, Dana (vedoucí práce)
In many decision problems a set of actions is evaluated with respect to a set of viewpoints, called criteria. For example, in evaluating a car one can consider criteria such as maximum speed, price, acceleration, fuel consumption. In general, evaluations with respect to different criteria can be discordant with respect to preferences. One of the simplest aggregation procedures is the weighted sum of the evaluations with respect to considered criteria. We apply the results of the solution of a multicriterial optimization problem. There is used a comparison of the criterion fuzzy preference relations and the general fuzzy preference relation based on ordinary set operations. We illustrate our approach on practical example.
|
|
|
Matematické modely dopravních úloh
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na síťové úlohy rozšířené o prvek náhody ve formě náhodné ceny přepravy. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk GAMS.
|
|
|
Optimalizace průřezu a vyztužení střešního vazníku
Odvárka, Miroslav ; Šimůnek, Petr (oponent) ; Laníková, Ivana (vedoucí práce)
Práce je zaměřena na optimalizaci tvaru průřezu železobetonového vazníku. Byl vytvořený optimalizační algoritmus v programu Microsoft Office Excel, který optimalizuje tvar a vyztužení železobetonového vazníku, tak aby vazník byl co nejlevnější a zároveň vyhověl na mezní stav únosnosti a mezní stav použitelnosti – průhyb. Algoritmus využívá nástroj Řešitel, který je doplňkem programu Microsoft Office Excel. Byly vytvořeny dvě varianty vazníku. Jedna má tvar příčného řezu vazníku navrženým podle empirických vztahů a druhá obsahuje optimalizovaný tvar příčného řezu pomocí vytvořeného algoritmu. Vnitřní síly vazníku byly zjištěny pomocí programu Scia Engineer. Obě varianty byly staticky posouzeny. Při srovnání variant se prokázalo, že při optimalizaci tvaru příčného řezu je možné ušetřit značnou část nákladů na materiál.
|
|
|
Fuzzy Preference Structures in Multicriterial Decision Making
Majer, Tomáš ; Stryka, Lukáš (oponent) ; Hliněná, Dana (vedoucí práce)
In many decision problems a set of actions is evaluated with respect to a set of viewpoints, called criteria. For example, in evaluating a car one can consider criteria such as maximum speed, price, acceleration, fuel consumption. In general, evaluations with respect to different criteria can be discordant with respect to preferences. One of the simplest aggregation procedures is the weighted sum of the evaluations with respect to considered criteria. We apply the results of the solution of a multicriterial optimization problem. There is used a comparison of the criterion fuzzy preference relations and the general fuzzy preference relation based on ordinary set operations. We illustrate our approach on practical example.
|
|
|
Využití optimalizačních algoritmů při návrhování konstrukcí
Fedorik, Filip ; Keršner, Zbyněk (oponent) ; Haapala,, Antti (oponent) ; Dický,, Jozef (oponent) ; Kala, Jiří (vedoucí práce)
Využití optimalizačních algoritmů představuje v dnešní době významnou součást při návrzích v mnoha ekonomických a průmyslových odvětvích. Vývoj výkonných výpočetních nástrojů umožňuje aplikaci náročných matematických postupů a fyzikálních jevů pro zpřesnění výpočtů a simulování reálného chování konstrukcí s dostatečnou přesností. Společně s nároky na efektivitu v rámci stavebních i jiných konstrukcí a prvků byly v rámci inženýrských programů, do jejich struktur, implementovány optimalizační algoritmy umožňující dosažení, nebo přiblížení se k optimu z hlediska daných podmínek. Tyto optimalizační techniky často představují metody matematického programování doprovázené určitými modifikacemi k rozšeření jejich využití. Cílem předložené práce „Využití optimalizačních algoritmů při návrhování stavebních konstrukcí“ je analyzování vhodnosti použití optimalizačních postupů, které jsou dostupné v široce využívaném výpočetním systému ANSYS v oblasti stavebního a strojního inženýrství. Numerické aplikace jsou provedeny v rámci multi-extrémní, jedno až tří dimenzionální optimalizační úlohy, vícerozměrné úlohy, jejíž cílem je minimalizování hmotnosti příhradové konstrukce a efektivní umístění vzduchových kapes v dřevěném sloupu s ohledem na tepelně technické vlastnost konstrukce. Analyzované optimalizační postupy jsou ve většině případů verifikovány s přesným výpočetním a grafickým řešením a důraz je kladen na zvýšení robustnosti, efektivnosti a přesnosti daných metod při navrhování běžných stavebních úloh. Optimalizační postupy představují vhodný přístup ke zvýšení efektivnosti návrhů široké škály konstrukcí a prvků ve stavebním a strojním inženýrství. Kombinací optimalizičních algoritmů a metody MKP je možné docílit velmi dobrých výsledků, přestože není, u většiny případů, zaručena robustnost řešení. Robustnost a přesnost těchto postupů může být zvýšena náležitým průzkumem návrhové oblasti a vhodnou volbou charakteristik použité optimalizační metody.
|
host ::
RSS.