|
|
Automated Multi-Objective Parallel Evolutionary Circuit Design and Approximation
Hrbáček, Radek ; Fišer, Petr (oponent) ; Trefzer,, Martin (oponent) ; Sekanina, Lukáš (vedoucí práce)
Recently, energy efficiency has become one of the most important properties of computing platforms, especially because of limited power supply capacity of battery-power devices and very high consumption of growing data centers and cloud infrastructure. At the same time, in an increasing number of applications users are able to tolerate inaccurate or incorrect computations to a certain extent due to the imperfections of human senses, statistical nature of data processing, noisy input data etc. Approximate computing, an emerging paradigm in computer engineering, takes advantage of relaxed functionality requirements to make computer systems more efficient in terms of energy consumption, computing performance or complexity. Error resilient applications can achieve significant savings while still serving their purpose with the same or a slightly degraded quality. Even though new design methods for approximate computing are emerging, there is a lack of methods for automated approximate HW/SW design offering a rich set of compromise solutions. Conventional methods often produce solutions that are far from an optimum. Evolutionary algorithms have been shown to bring innovative solutions to complex design and optimization problems. However, these methods suffer from several problems, such as the scalability or a high number of fitness evaluations needed to evolve competitive results. Finally, existing methods are usually single-objective whilst multi-objective approach is more suitable in the case of approximate computing. In this thesis, a new automated multi-objective parallel evolutionary algorithm for circuit design and approximation is proposed. The method is based on Cartesian Genetic Programming. In order to improve the scalability of the algorithm, a brand new highly parallel implementation was proposed. The principles of the NSGA-II algorithm were used to provide the multi-objective design and approximation capability. The performance of the implementation was evaluated in multiple different applications, in particular (approximate) combinational arithmetic circuits design, bent Boolean functions discovery and approximate logic circuits for TMR schema. In these cases, important improvements with respect to the state of the art were obtained.
|
|
|
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…).
|
host ::
RSS.