|
|
Multi-objective genetic algorithms in road traffic prediction
Petrlík, Jiří ; Brandejský, Tomáš (oponent) ; Snášel,, Václav (oponent) ; Sekanina, Lukáš (vedoucí práce)
The understanding of the road traffic behavior is a key to effective traffic control, management and organization. This task is becoming more and more important with increasing traffic demands and the number of registered vehicles. The information about the current and future traffic situation is very important for drivers and traffic operators. Fortunately, there was a huge progress in technologies for traffic data acquisition in the last few decades. Stationary sensors, such as loop detectors, radars, cameras and infrared sensors can be installed on important locations of the roads and measure various microscopic and macroscopic traffic variables. However, some measurements can lead to an incorrect data which cannot further be used in the subsequent processing tasks such as traffic prediction or intelligent control. For example, this can be caused by equipment failures or data transmission problems. It is highly desirable to have a framework, which is capable of estimating the missing values in traffic data. It is also very important to provide a reliable short-time prediction of the traffic state. In this thesis, we focus on selected problems from this domain - the imputation of missing traffic data, short time traffic forecasting and travel times estimation. The proposed solution is based on combining the state-of-the art machine learning methods such as support vector regression (SVR) with the multi-objective evolutionary optimization. SVR has various meta-parameters which should be properly set in order to achieve the best performance. The performance also strongly depends on the selection of the input variables for SVR. We used the multi-objective optimization to find the proper settings of SVR meta-parameters and input variables. Using the multi-objective optimization, we obtained many different non-dominated solutions from Pareto front. These solutions can dynamically be switched according to the traffic data which are currently available, in order to maximize the quality of prediction. The proposed methods are specially designed for environments with many missing values in traffic data. We evaluated the proposed methods using real world data and compared them with the state of the art methods for the traffic data imputation and short term prediction such as the probabilistic principal component analysis and support vector regression optimized by a single objective optimization. The proposed methods provide better results than these state of the art methods especially in the cases where there are many missing values in the traffic data.
|
|
|
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.
|
|
|
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.
|
|
|
New Trends in Stochastic Programming
Szabados, Viktor ; Kaňková, Vlasta (vedoucí práce) ; Lachout, Petr (oponent)
Se stochastickými úlohami se v běžném životě potkáváme v situacích, kdy potřebujeme udělat rozhodnutí na základě neznámého vývoje událostí. V této diplomové práci seznámíme čitatele s přístupy, které se využívají ve stochastických úlohách. V první kapitole zadefinujeme stochastickou úlohu a představíme základní znění úloh, se kterými se můžeme potkat v lite- ratuře. V druhé kapitole popíšeme úlohy, které jsou nelineárně závislé na pravděpodobnostní míře. Taktéž se budeme zabývat metodami v determi- nistických a nedeterministických vícekriteriálních úlohách. V třetí kapitole popíšeme koncept stochastické dominance a budeme se věnovat metodám, které se využívají v úlohách s vícerozměrnou stochastickou dominancí. Ve čtvrté kapitole zužitkujeme znalosti z druhé a třetí kapitoly a pokusíme se vyřešit úlohu optimalizace portfolia na reálných datech pomocí rozličných přístupů. 1
|
|
|
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
|
|
|
Toolbox pro vícekriteriální optimalizační problémy
Marek, Martin ; Hurák,, Zdeněk (oponent) ; Kadlec, Petr (vedoucí práce)
Tato práce se zabývá problematikou více-kriteriálních optimalizací. Je vysvětleno, která řešení jsou optimální při použití více konfliktních kriteriálních funkcí a jak tato optimální řešení (Paretovo čelo) v množině možných řešení vyhledat. Poté jsou popsány principy algoritmů NSGA-II, MOPSO a GDE3. V následujících kapitolách jsou představeny testovací metriky a problémy. Na závěr práce jsou tyto tři algoritmy porovnány na základě několika metrik.
|
|
|
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í.
|
|
|
Antenna Arrays with Synthesized Frequency Response of Gain
Všetula, Petr ; Polívka,, MIlan (oponent) ; Bonefačic, Davor (oponent) ; Raida, Zbyněk (vedoucí práce)
In the thesis, we present a method of the synthesis of a dipole antenna array with prescribed spectral and spatial filtering capabilities. Thanks to the spatial filtering capabilities, the main lobe direction and the value of gain vary negligibly over the operating band. Thanks to the spectral filtering capabilities, the value of gain is maximal in the operating band and minimal out of the operating band. In order to synthesize a dipole array with prescribed filtering capabilities, amplitudes, phases and dimensions of antenna elements are optimized. The initial optimization is speeded up by considering an idealized antenna array when evaluating objective functions. Since the optimization comprises requirements on the main lobe direction, the value of gain and impedance matching, a multi-objective optimization is used. The optimized antenna array is analyzed by a full-wave simulator to verify results of the synthesis. Finally, the synthesized dipole array is manufactured and its performance is experimentally verified.
|
|
|
Multiobjective optimization of electromagnetic structures based on self-organizing migration
Kadlec, Petr ; Prof. Hans L. Hartnagel (oponent) ; Škvor,, Zbyněk (oponent) ; Raida, Zbyněk (vedoucí práce)
This thesis describes a novel stochastic multi-objective optimization algorithm called MOSOMA (Multi-Objective Self-Organizing Migrating Algorithm). It is shown that MOSOMA is able to solve various types of multi-objective optimization problems (with any number of objectives, unconstrained or constrained problems, with continuous or discrete decision space). The efficiency of MOSOMA is compared with other commonly used optimization techniques on a large suite of test problems. The new procedure based on finding of minimum spanning tree for computing the spread metric for problems with more than two objectives is proposed. Recommended values of parameters controlling the run of MOSOMA are derived according to their sensitivity analysis. The ability of MOSOMA to solve real-life problems from electromagnetics is shown in a few examples (Yagi-Uda and dielectric filters design, adaptive beam forming in time domain…).
|
|
|
IZAR - Uživatelská příručka
Ivanytska, Vitaliya ; Sekničková, Jana (vedoucí práce) ; Kuncová, Martina (oponent)
Cílem dané práce je zkoumaní nově vytvořeného programu pro řešení problémů vícekriteriálního rozhodování -- IZARu, a navíc, vytvoření srozumitelné příručky pro běžného uživatele se zájmem o teorii rozhodování. V současné době je IZAR stále ve vývojovém stadiu, ale i přesto již existující verze jsou používány studenty operačního výzkumu. První dvě kapitoly této práce se zaměřují na stručný popis všech metod řešení, které se dají nyní použit pomoci IZARu, třetí kapitola představuje praktickou příručku, která obsahuje příklady problémů a srovnávací shrnutí různých způsobů řešení dosažených pomocí IZARu.
|
host ::
RSS.