|
Multi-dimensional trading problem in multi-participant settings
Zeman, Jan
The dimensionality of optimization problem arising within multi-market trading task grows exponentially with a growing number of markets. To prevent the dimensionality problem, multi-market trading is represented as a multi-participant decision making problem with finite common capital. Each local DM task is a single-market trading enriched by an ability to share a part of local capital with other local DM tasks (participants). The paper provides formulation of the problem and basic algorithmic steps. The approach is illustrated on the real market data.
|
|
Založení a optimalizace reklamy na facebooku pro konkrétní e-shop
Karkošová, Martina ; Zamazalová, Marcela (vedoucí práce) ; Stříteský, Václav (oponent)
Tato bakalářská práce s názvem Založení a optimalizace reklamy na Facebooku pro konkrétní e-shop se zabývá marketingovým využitím sociální sítě Facebook se zaměřením na internetový obchod Rodinnebaleni.cz. Práce je rozdělena na teoretickou a praktickou část. Teoretická část pojednává o internetovém marketingu, sociálních sítích, Facebooku a reklamě na něm. V praktické části se budu zabývat založením reklamní kampaně pro e-shop rodinnebaleni.cz na Facebooku. Jednotlivé poznatky budou vyhodnoceny podle ukazatele PNO. Z výsledků bude zjištěno, jak jsou jednotlivé reklamní sestavy účinné, a budou vydána doporučení pro optimalizaci vedoucí k nejvyššímu možnému výkonu této kampaně.
|
|
Návrh procesů obchodního oddělení v IT společnosti a měření jejich výkonnosti
Schütz, Martin ; Oškrdal, Václav (vedoucí práce) ; Bruckner, Tomáš (oponent)
Práce se zabývá návrhem nových procesů obchodního oddělení v IT společnosti poskytující služby serverhostingu, webhostingu a registrace domén. Tyto procesy vycházejí z identifikace a analýzy stávajících procesů a z teorie řízení obchodního oddělení. U vybraných procesů jsou stanoveny klíčové indikátory jejich výkonnosti (KPIs) využitelné pro řízení organizace jako celku. Modely procesů jsou vytvořeny dle notace EPC. Nové procesy jsou navrženy tak, aby při jejich průběhu vznikala v informačním systému CRM data poskytující evidenční a informační podporu nezbytnou pro řízení obchodního oddělení včetně možnosti měření jeho výkonnosti. Procesy také automatizují často se opakující činnosti a poskytují relevantní informace dalším dotčeným organizačním jednotkám společnosti. Přínosem práce jsou výsledky analýzy identifikovaných stávajících procesů, obsahující návrhy řešení objevených problémů a modely nových procesů. Mohou posloužit jako vzor pro optimalizaci stávajících procesů v již existujících organizacích nebo pro tvorbu nového procesního modelu v nových organizacích ze stejného nebo podobného oboru.
|
|
ELECTRON BEAM REMELTING OF PLASMA SPRAYED ALUMINA COATINGS
Matějíček, Jiří ; Veverka, J. ; Čížek, J. ; Kouřil, J.
Plasma sprayed alumina coatings find numerous applications in various fields, where they enhance the properties of the base material. Examples include thermal barriers, wear resistance, electrical insulation, and diffusion and corrosion barriers. A typical structure of plasma sprayed coatings, containing a multitude of voids and imperfectly bonded interfaces, gives them unique properties - particularly low thermal conductivity, high strain tolerance, etc. However, for certain applications such as permeation barriers or wear resistance, these voids may be detrimental.\nThis paper reports on the first experiments with remelting of plasma sprayed alumina coatings by electron beam technology, with the purpose of densifying the coatings and thereby eliminating the voids. Throughout the study, several parameters of the e-beam device were varied - beam current, traverse velocity and number of passes. The treated coatings were observed by light and electron microscopy and the thickness, structure and surface morphology of the remelted layer were determined and correlated with the process parameters. Based on the first series of experiments, the e-beam settings leading to dense and smooth remelted layer of sufficient thickness were obtained. In this layer, a change of phase composition and a marked increase in hardness were observed.\n
|
|
Navrhování experimentů pro nestacionární produkční procesy
Jadrná, Monika ; Macák, Tomáš (vedoucí práce)
Disertační práce se zaměřuje na oblast služeb a oblast hromadné výroby. Konkrétně se jedná o optimalizaci produktového portfolia cestovní kanceláře a optimalizaci výroby nábojů.
V literárních východiscích je vysvětlena terminologie z oblasti rozhodování a popsány metody, které jsou používány pro podporu rozhodování. Jedná se o aktuální přehled řešené problematiky a definování základních pojmů. Teoretická východiska výzkumu jsou v oblasti služeb zaměřena na volbu vhodných vstupních proměnných. V oblasti výroby pak na volbu konkrétního materiálu a vhodného vybavení pro danou výrobu. Literární východiska a teoretická východiska výzkumu současně tvoří základ pro praktickou část práce.
V praktické části disertační práce je zvolen konkrétní podnik působící v daném odvětví. V oblasti služeb je optimalizováno produktové portfolio pomocí Fuzzy logiky a Fuzzy množin, tak aby firma působící v dané oblasti byla schopna se uplatnit a fungovat na současném vysoce konkurenčním trhu. V oblasti výroby je nastaveno optimální složení produktu tak, aby bylo dosahováno jeho požadovaných vlastností.
Hlavním cílem disertační práce je návrh metodického přístupu pro řízení vybraných podnikových procesů při jejich nestacionárním časovém průběhu. V praktické realizaci je cílem verifikovat funkčnost navrženého metodického přístupu, jak v oblasti služeb, tak v oblasti hromadné výroby.
|
|
Automatický systém pro kalibraci koncových měrek optimalizovaný pro legální délkovou metrologii
Buchta, Zdeněk ; Šarbort, Martin ; Čížek, Martin ; Hucl, Václav ; Řeřucha, Šimon ; Pikálek, Tomáš ; Dvořáčková, Š. ; Dvořáček, F. ; Kůr, J. ; Konečný, P. ; Lazar, Josef ; Číp, Ondřej
Článek prezentuje bezkontaktní systém pro kalibraci koncových měrek, kombinující laserovou interferometrii a interferometrii nízké koherence. Absolutní hodnota koncové měrky je pak měřena bezkontaktně a jednokrokově, bez nutnosti jakékoli změny v optické sestavě v průběhu měření. Optická sestava je kombinována s podavačem koncových měrek o kapacitě 126 kusů, což umožňuje automatizaci celého měření.\nČlánek prezentuje optimalizační kroky pro přizpůsobení navrženého systému požadavkům sekundární délkové metrologie. Jsou prezentovány výsledky měření, srovnávající nový systém s referenčním systémem TESA-UPC, instalovaným v laboratořích Českého metrologického institutu.
|
|
Packet Classification Algorithms
Puš, Viktor ; Lhotka,, Ladislav (oponent) ; Dvořák, Václav (vedoucí práce)
This thesis deals with packet classification in computer networks. Classification is the key task in many networking devices, most notably packet filters - firewalls. This thesis therefore concerns the area of computer security. The thesis is focused on high-speed networks with the bandwidth of 100 Gb/s and beyond. General-purpose processors can not be used in such cases, because their performance is not sufficient. Therefore, specialized hardware is used, mainly ASICs and FPGAs. Many packet classification algorithms designed for hardware implementation were presented, yet these approaches are not ready for very high-speed networks. This thesis addresses the design of new high-speed packet classification algorithms, targeted for the implementation in dedicated hardware. The algorithm that decomposes the problem into several easier sub-problems is proposed. The first subproblem is the longest prefix match (LPM) operation, which is used also in IP packet routing. As the LPM algorithms with sufficient speed have already been published, they can be used in out context. The following subproblem is mapping the prefixes to the rule numbers. This is where the thesis brings innovation by using a specifically constructed hash function. This hash function allows the mapping to be done in constant time and requires only one memory with narrow data bus. The algorithm throughput can be determined analytically and is independent on the number of rules or the network traffic characteristics. With the use of available parts the throughput of 266 million packets per second can be achieved. Additional three algorithms (PFCA, PCCA, MSPCCA) that follow in this thesis are designed to lower the memory requirements of the first one without compromising the speed. The second algorithm lowers the memory size by 11 % to 96 %, depending on the rule set. The disadvantage of low stability is removed by the third algorithm, which reduces the memory requirements by 31 % to 84 %, compared to the first one. The fourth algorithm combines the third one with the older approach and thanks to the use of several techniques lowers the memory requirements by 73 % to 99 %.
|
|
Optimalizace testu digitálního obvodu multifunkčními prvky
Stareček, Lukáš ; Gramatová, Elena (oponent) ; Kubátová, Hana (oponent) ; Kotásek, Zdeněk (vedoucí práce)
Tato práce se zabývá možností optimalizace testu číslicových obvodů pomocí multifunkčních logických hradel. Nejdůležitější částí práce je vysvětlení samotného principu optimalizace, který je popsán také formálními matematickými prostředky. Na základě tohoto popisu je v práci prezentováno několik možností využití. Ukázána je optimalizace testovatelnosti obdobná metodě vkládání testovacích bodů a jednoduchá metodika založena na základě SCOAP. Těžištěm práce je však metodika, která byla vytvořena pro optimalizaci testu obvodu. Ta byla implementována v podobě softwarových nástrojů. V práci jsou následně prezentovány výsledky použití těchto nástrojů na úloze snížení počtu testovacích vektorů se zachováním pokrytí poruch pro různé obvody včetně testovací sady ISCAS 85. Část práce je věnována také různým principům a technologiím tvorby multifunkčních logických hradel. Některá vybraná hradla z těchto technologií jsou podrobena simulacím elektronických vlastností ve SPICE. Na základě principů prezentované metodiky a výsledků simulací multifunkčních hradel je také provedena analýza a rozbor různých problémů jako je platnost testu modifikovaného obvodu a vhodnost jednotlivých technologií multifunkčních hradel pro danou metodiku. Výsledky analýz a provedených experimentů je potvrzeno, že pomocí multifunkčních hradel lze optimalizovat diagnostické vlastnosti obvodu takovým způsobem, aby došlo k požadovaným úpravám parametrů výsledných testů obvodů při minimálních dopadech na kvalitu a věrohodnost těchto testů.
|
|
Acceleration Methods for Evolutionary Design of Digital Circuits
Vašíček, Zdeněk ; Miller, Julian (oponent) ; Zelinka,, Ivan (oponent) ; Sekanina, Lukáš (vedoucí práce)
Although many examples showing the merits of evolutionary design over conventional design techniques utilized in the field of digital circuits design have been published, the evolutionary approaches are usually hardly applicable in practice due to the various so-called scalability problems. The scalability problem represents a general problem that refers to a situation in which the evolutionary algorithm is able to provide a solution to a small problem instances only. For example, the scalability of evaluation of a candidate digital circuit represents a serious issue because the time needed to evaluate a candidate solution grows exponentially with the increasing number of primary inputs. In this thesis, the scalability problem of evaluation of a candidate digital circuit is addressed. Three different approaches to overcoming this problem are proposed. Our goal is to demonstrate that the evolutionary design approach can produce interesting and human competitive solutions when the problem of scalability is reduced and thus a sufficient number of generations can be utilized. In order to increase the performance of the evolutionary design of image filters, a domain specific FPGA-based accelerator has been designed. The evolutionary design of image filters is a kind of regression problem which requires to evaluate a large number of training vectors as well as generations in order to find a satisfactory solution. By means of the proposed FPGA accelerator, very efficient nonlinear image filters have been discovered. One of the discovered implementations of an impulse noise filter consisting of four evolutionary designed filters is protected by the Czech utility model. A different approach has been introduced in the area of logic synthesis. A method combining formal verification techniques with evolutionary design that allows a significant acceleration of the fitness evaluation procedure was proposed. The proposed system can produce complex and simultaneously innovative designs, overcoming thus the major bottleneck of the evolutionary synthesis at gate level. The proposed method has been evaluated using a set of benchmark circuits and compared with conventional academia as well as commercial synthesis tools. In comparison with the conventional synthesis tools, the average improvement in terms of the number of gates provided by our system is approximately 25%. Finally, the problem of the multiple constant multiplier design, which belongs to the class of problems where a candidate solution can be perfectly evaluated in a short time, has been investigated. We have demonstrated that there exists a class of circuits that can be evaluated efficiently if a domain knowledge is utilized (in this case the linearity of components).
|
|
Integrated structural study of the FrpD protein from Neisseria meningitidis
SVIRIDOVA, Ekaterina
Neisseria meningitidis (N. meningitidis) is a Gram-negative commensal bacterium colonizing nasopharynx of about 10 % of healthy individuals, which can cause invasive diseases, such sepsis and meningitis, upon occasional penetration into bloodstream. Pathogenesis of N. meningitidis appears to be directly related to conditions of limited iron availability. Under these conditions two proteins of unknown function: FrpC and FrpD, are synthesized. FrpD is a highly conserved lipoprotein of N. meningitidis anchored to the bacterial outer membrane. It is known that FrpD tightly binds the FrpC protein, which belongs to the Repeat-in-Toxin (RTX) protein family and may act as bacterial exotoxin. However, the mechanism of FrpD-FrpC interaction and the exact function of this complex are unknown due to the absence of structural information on these proteins. Therefore, we set out to determine the structure of FrpD and provide insights into its interaction mechanism with FrpC and structure-functional relationships of these two proteins. We determined the first crystal and solution structures of the FrpD protein. We found that atomic structures of FrpD reveal a novel protein fold. We uncovered the structure-function relationships underlying the mechanism of interaction between the FrpD and FrpC proteins and tested the putative function of the FrpD-FrpC1-414 complex in vitro. Finally, we proposed the putative function of the FrpD-FrpC1-414 complex as a new minor adhesin of N. meningitidis, which mediates the bacterial adhesion to the host epithelial cells and facilitate the colonization. Our work constitutes the first step in clarifying the molecular basis of the FrpD-FrpC interaction and sets the base for further investigation of the role of FrpD and FrpC in the virulence mechanism of N. meningitidis.
|
host ::
