|
|
Modelovací jazyky pro optimalizaci
Talpa, Jaroslav ; Roupec, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Tato bakalářská práce se zabývá problematikou modelování a řešení optimalizačních úloh, a to především pomocí modelovacích jazyků. Pro řešení dvou vybraných typů složených optimalizačních úloh, analýzy citlivosti a navazující optimalizace, jsou dále v práci popsána dvě původní softwarová řešení v jazyce Java, využívající modelovací jazyk GAMS, která jsou dále testována a aplikována na reálné problémy. V práci je také uvedena problematika paralelizace, kterou navrhované programy implementují.
|
|
|
Efektivní paralelizace evolučních algoritmů
Záboj, Petr ; Pilát, Martin (vedoucí práce) ; Neruda, Roman (oponent)
Evoluční algoritmy se často používají na těžké optimalizační problémy. Jejich řešení trvá netriviální čas a proto tu je tlak na efektivní paralelizaci těchto algoritmů. Bohužel klasické metody paralelizace nefungují moc dobře v případech, kdy jednotlivá ohodnocení problémů trvají výrazně různou dobu. V této práci se pokusíme rozšířit evoluční algoritmus s prokládáním generací, který nabízí lepší využití výpočetních zdrojů než klasické paralelní evoluční algoritmy, o spekulativní vyhodnocení. Spekulativním vyhodnocením mys- líme odhad fitness funkce jedince a předpočítání následujících kroků, které v případě správného odhadu později využijeme. V sérii experimentů porov- náme algoritmus se spekulativním vyhodnocením s originální verzí a podí- váme se na vliv přesnosti ve spekulativním kroku na výkon algoritmus. 1
|
|
|
Modelovací jazyky pro optimalizaci
Talpa, Jaroslav ; Roupec, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Tato bakalářská práce se zabývá problematikou modelování a řešení optimalizačních úloh, a to především pomocí modelovacích jazyků. Pro řešení dvou vybraných typů složených optimalizačních úloh, analýzy citlivosti a navazující optimalizace, jsou dále v práci popsána dvě původní softwarová řešení v jazyce Java, využívající modelovací jazyk GAMS, která jsou dále testována a aplikována na reálné problémy. V práci je také uvedena problematika paralelizace, kterou navrhované programy implementují.
|
host ::
RSS.