|
| |
|
|
Vícekriteriální návrh pokrytí území rádiovým signálem
Víteček, Petr ; Olivová,, Jana (oponent) ; Kadlec, Petr (vedoucí práce)
Tato práce se zabývá návrhem pokrytí území radiovým signálem. Dané území je reprezentováno digitálním mapovým souborem, který vznikl v rámci projektu DEM (Digital Elevation Model). Základem je výpočet vzdáleností jednotlivých bodů ve vybraném mapovém podkladu. Následně je s využitím optimalizačního algoritmu vypočítána pozice vysílače v mapě, nastavení radiového systému a výsledné pokrytí, jež je reprezentováno intenzitou elektrického pole, popřípadě přijímaným výkonem v celé mapě. Optimalizační algoritmus v dané práci slouží k tomu, abychom nalezli nejlepší možné řešení z hlediska zadaných parametrů (nap. výkon vysílače, výška vysílače) a výsledného pokrytí území.
|
|
|
Modul plánování a rozlosování soutěží
Jelínek, Zdeněk ; Soukup, Ondřej (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce popisuje návrh a implementaci modulu k rozlosování turnajů v kompetitivních sportech. Modul páruje hráče tak, aby bylo minimalizováno opakování zápasů, páry soupeřů hrály co nejkvalitnější zápasy, a zároveň, aby si každý hráč zahrál příslušný zápasů, a to s polynomiální nejhorší asymptotickou časovou složitostí.
|
|
|
Pokročilé optimalizační modely v oblasti oběhového hospodářství
Pluskal, Jaroslav ; Bednář, Josef (oponent) ; Šomplák, Radovan (vedoucí práce)
Diplomová práce se zabývá aplikací optimalizačních metod v oblasti oběhového hospodářství. Úvod je zaměřen na vysvětlení hlavních bodů této problematiky a její přínosy pro ekonomiku a životní prostředí. Dále jsou uvedeny překážky bránící v přechodu ze současného nakládání s odpady. V práci je popsán matematický aparát, který je dále využit v praktické části. Jádrem práce je matematický optimalizační model implementovaný v~softwaru GAMS a generátor vstupních dat zpracovaný ve VBA. Model zahrnuje všechny významné způsoby nakládání s odpady s ohledem na ekonomické i ekologické aspekty včetně dopravy. Funkčnost je následně předvedena na malé úloze. Stěžejním výsledkem práce je aplikace modelu na reálných datech týkajících se ČR. Na závěr je provedena analýza výpočtové náročnosti vzhledem k rozsahu úlohy.
|
|
|
Matematické modely v oblasti strategického rozhodování
Khýr, Lukáš ; Popela, Pavel (oponent) ; Pavlas, Martin (vedoucí práce)
Tato diplomová práce je zaměřena na tvorbu matematického modelu sloužícího k navrhování rozmístění sběrných míst pro různé frakce komunálního odpadu s přihlédnutím na docházkovou vzdálenost, ekonomickou náročnost a využití alokovaných kapacit. Součástí práce je taktéž vytvořený skript pro generování vstupní datové sady pro aplikovaný model ze základních vstupních údajů, kterými jsou adresní body s populací a GSP souřadnicemi. Model byl implementován v programu GAMS a skript byl napsán formou VBA v programu Microsoft Excel. Model byl využit v případové studii konkrétního města. Dále jsou v této práci analyzovány výsledky jednokriteriálních i vícekriteriálních přístupů.
|
|
|
Evoluční optimalizace extraktoru příznaků klasifikátoru EEG
Ovesná, Anna ; Hurta, Martin (oponent) ; Mrázek, Vojtěch (vedoucí práce)
Tato práce se zaměřuje na optimalizaci klasifikace EEG signálu alkoholiků a kontrolních subjektů pomocí evolučních algoritmů s vícekriteriálním přístupem. Hlavním cílem je maximalizovat přesnost, senzitivitu a specificitu klasifikačního algoritmu a minimalizovat počet použitých příznaků. Práce využívá čtyři různé klasifikátory, konkrétně Support Vector Machine, k-nearest neighbors, Naive Bayes a AdaBoost. Výběr nejlepších příznaků je optimalizován pomocí tří různých evolučních přístupů, z nichž dva převádějí vícekriteriální optimalizaci na jednokriteriální pomocí váženého součtu a omezení maximálního počtu příznaků. Pareto optimální řešení nalézá algoritmus NSGA-II. Výsledky dokazují, že evoluční algoritmy v kombinaci s vhodnými klasifikátory spolehlivě rozeznají člověka se sklonem k alkoholismu od toho se zdravým vztahem k alkoholu.
|
|
|
Vícekriteriální optimalizace portfolia
Malá, Alena ; Kopa, Miloš (vedoucí práce) ; Dupačová, Jitka (oponent)
Cílem této práce je shrnutí tří základních přístupů řešících problém vícekriteriální optimalizace. Těmito třemi postupy jsou lineární kombinace účelových funkcí, postup s epsilonovým omezením a cílové programování. Všechny uvedené přístupy jsou následně aplikovány na soubor dat reprezentující měsíční nadvýnosy deseti reprezentativních portfólií na americkém trhu, která slouží jako základní aktiva. Následně tato základní aktiva kombinujeme do portfólií s cílem nalezení eficientních portfólií. V práci se dále zkoumá složení těchto eficientních portfólií a vzájemné vztahy eficientních hranic. Součástí práce je nastavování příslušných parametrů a následné vykreslení eficientních hranic. Všechny výpočty uvedené v této práci jsou prováděny v softwaru Mathematica 8.
|
|
|
Evolutionary Algorithms for Multiobjective Optimization
Pilát, Martin ; Neruda, Roman (vedoucí práce) ; Schoenauer, Marc (oponent) ; Pošík, Petr (oponent)
Vícekriteriální evoluční algoritmy se v posledních letech těší velké pozornosti. Dokázaly, že patří mezi nejlepší vícekriterální optimali- zátory a byly použity v mnoha průmyslových aplikacích. Jejich po- užitelnost je ale omezována tím, že vyžadují velké množství vyhod- nocení jednolivých účelových funkcí. Tyto mohou být v případě re- álných problémů složité a jejich vyhodnocení může být drahé. Pro snížení počtu vyhodnocení jednotlivých účelových funkcí se použí- vají tzv. náhradní modely. Ty jsou jednoduchou a rychlou aproximací skutečných účelových funkcí. V této práci představujeme výsledky výzkumu prováděného mezi lety 2009 a 2013. Představujeme vícekriteriální evoluční algoritmus s agregovaným náhradním modelem a jeho verze, které použivají další náhradní model pro předvýběr jedinců. V další části se zabýváme pro- blémem výběru vhodného typu náhradního modelu. Diskutujeme o tom, které charakteristiky modelu jsou důležité a žádané, a navrhu- jeme propojení náhradního modelování s meta-učením. V poslední části se potom zabýváme využitím vícekriteriální optimalizace pro ladění parametrů klasifikátorů a ukazujeme, že přidání dalších účelo- vých funkcí může urychlit nalezení vhodného nastavení. 1
|
|
|
Matematické modely v oblasti strategického rozhodování
Khýr, Lukáš ; Popela, Pavel (oponent) ; Pavlas, Martin (vedoucí práce)
Tato diplomová práce je zaměřena na tvorbu matematického modelu sloužícího k navrhování rozmístění sběrných míst pro různé frakce komunálního odpadu s přihlédnutím na docházkovou vzdálenost, ekonomickou náročnost a využití alokovaných kapacit. Součástí práce je taktéž vytvořený skript pro generování vstupní datové sady pro aplikovaný model ze základních vstupních údajů, kterými jsou adresní body s populací a GSP souřadnicemi. Model byl implementován v programu GAMS a skript byl napsán formou VBA v programu Microsoft Excel. Model byl využit v případové studii konkrétního města. Dále jsou v této práci analyzovány výsledky jednokriteriálních i vícekriteriálních přístupů.
|
|
|
Risk aversion in portfolio efficiency
Puček, Samuel ; Branda, Martin (vedoucí práce) ; Kopa, Miloš (oponent)
Tato práce se zabývá výběrem optimálního portfolia pro rizikově averz- ního investora. Nejprve jsou uvedeny míry rizika, speciálně spektrální míry rizika, které zachycují individuální rizikovou averzi investora. Dále je před- staven model analýzy obalu dat s diverzifikací. Ten hledá eficientní portfolio v souladu se stochastickou dominancí druhého řádu. Těžištěm práce je model založený na teorii vícekriteriální optimalizace a spektrálních mírách rizika. Představený model hledá optimální portfolio vhodné pro investora s danou rizikovou averzí. Navíc získané optimální portfolio je taktéž eficientní vzhle- dem ke stochastické dominanci druhého řádu. Předmětem praktické části je numerická studie, v níž jsou oba modely implementovány v programovacím prostředí MATLAB. Modely jsou dále aplikovány na reálném datovém souboru z finančních trhů. Vlastní přínos spočívá v porovnání modelu analýzy obalu dat s diverzifikací a modelu založeném na vícekriteriální optimalizaci v rámci eficience vzhledem ke stochastické dominanci druhého řádu.
|
host ::
RSS.