Národní úložiště šedé literatury Nalezeno 10 záznamů.  Hledání trvalo 0.01 vteřin. 
Aproximace obtížných rozvrhovacích úloh
Lisý, Viliam ; Čepek, Ondřej (vedoucí práce) ; Vlach, Milan (oponent)
Tato práce zkoumá rozvrhování problémů typu "shop". Po zavedení notace a základních definic používaných v rozvrhování přinášíme přehled známých výsledků o výpočetní složitosti různých rozvrhovacích problémů typu "open shop", "flow shop" a "job shop". Později se soustředíme na "open shop" a hlavně na podtřídu této třídy problémů, která povoluje jenom dvě operace nenulové délky na úlohu. Ve standardní notaci je označovaná Om|mj = 2|Cmax. Mimo několik méně významných lemmat a pozorování přinášíme čtyři významné výsledky o této podtřídě. Prvním je pozorování, že každý rozvrh v této podtřídě lze transformovat na rozvrh stejné délky s jediným intervalem nečinnosti na každém stroji. Druhý je důkaz známé domněnky o takzvaných hustých rozvrzích pro tuto podtřídu. Třetí je modifikace známého hladového algoritmu, aby produkoval rozvrhy ne více jak 1.5 krát delší než optimální délka, a poslední významný výsledek je modifikace známého polynomiálního schématu, která garantuje lepší vlastnosti na zmíněné podtřídě.
Optimalizace projektových portfolií s časem a zdroji
Huml, Tomáš ; Barták, Roman (vedoucí práce) ; Vlach, Milan (oponent)
Název práce: Optimalizace projektových portfolií s časem a zdroji Autor: Bc. Tomáš Huml Katedra: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Doc. RNDr. Roman Barták, Ph.D Abstrakt: Tradiční optimalizace projektových portfolií uvažuje statické projekty nevyvíjející se v čase. Cílem je vybrat optimální podmnožinu projektů vzhledem k daným omezením (rozpočet atd.). Tato diplomová práce se zabývá projekty, které se v čase vyvíjejí. Takové projekty se typicky skládají z posloupnosti aktivit potřebujících pro svoji realizaci čas a zdroje (peníze, lidi atd.). Cílem optimalizace portfolia projektů je potom vybrat podmnožinu projektů vzhledem k daným časovým a zdrojovým omezením a zároveň optimalizovat danou objektivní funkci, jako je například zisk. Takový problém má velmi blízko k tzv. oversubscribed rozvrhovacím problémům, kde se vybírá a rozvrhuje nejvíce zisková množina objednávek. Právě rozvrhovací techniky proto budou sloužit jako hlavní zdroj inspirace v diplomové práci. V rámci této práce je navrženo několik modelovacích algoritmů pro výběr optimálního portfolia a zároveň je řada z nich implementovaná v přiloženém programu. Klíčová slova: optimalizace portfolia, celočíselné lineární programování (ILP), optimalizace workflow, vztahy mezi projekty
Selekční tlak proti sobecké racionalitě
Kuběna, Aleš ; Šmíd, Martin (vedoucí práce) ; Vlach, Milan (oponent) ; Šizling, Arnošt Leoš (oponent)
Teorie her aplikovaná přímo na konflikty a kooperaci živých organismů vede jak teoreticky, tak empiricky k odlišným předpovědím i závěrům, než když jsou na biologické jevy aplikovány modely teorie her původně vytvořené pro ekonomii. Rozdíl se projeví i tehdy, když se zkoumá zacházení živých organismů se zdroji nebo soutěžení o zdroje, tedy otázky zdánlivě řešitelné ekonomicky. Tato práce dokazuje, že tyto rozpory nelze plausibilně odstranit ani dodatečným zavedením nových biologických omezení do "ekonomického" rozhodovacího modelu a následně aplikovaných na živý organismus, ale ani rozšířením užitkové funkce o evoluční cíle. Nestačí tedy předpokládat ekonomicky se rozhodující agenty, kteří racionální maximalizaci užitku nahradili racionální maximalizací počtu potomků. Pokud shromáždění zdrojů použijeme v teoretickoherní analýze jako nutnou, ale nikoli postačující podmínku evoluční udržitelnosti, předpovídá teorie her jako možný a pravděpodobný stav, kdy je věcí náhody, zda v populaci zvítězí strategie individuálně racionální, kolektivně racionální, altruistická nebo i zcela iracionální. Závěr takto vystavěné analýzy tedy bude s nezanedbatelnou pravděpodobností v rozporu s perfect rationality, což pozorujeme na lidech i jiných organismech v přirozených i laboratorních podmínkách. V teorii her tento...
Demand Management in Smart Grids
Nesveda, František ; Pilát, Martin (vedoucí práce) ; Vlach, Milan (oponent)
S prudkým osvojováním elektromobilů a vzrůstem výroby elektřiny z obnovitelných zdrojů se zvyšuje důležitost inteligentního řízení spotřeby elektřiny na úrovni domác- ností. Současné k tomu používané algoritmy mají negativní dopady na soukromí odběra- telů a soustředí se pouze na řízení nabíjení elektromobilů, a ignorují ostatní spotřebiče. V této práci představujeme decentralizovaný algoritmus navržený na řízení spotřeby růz- ných druhů domácích spotřebičů spolu s nabíjením elektromobilů, který zároveň zacho- vává soukromí spotřebitelů. Také představujeme simulátor chytré sítě, který umožňuje vyhodnotit efektivitu našeho algoritmu, spolu s výsledky simulace modelu elektrické sítě státu Texas. 1
Selekční tlak proti sobecké racionalitě
Kuběna, Aleš ; Šmíd, Martin (vedoucí práce) ; Vlach, Milan (oponent) ; Šizling, Arnošt Leoš (oponent)
Teorie her aplikovaná přímo na konflikty a kooperaci živých organismů vede jak teoreticky, tak empiricky k odlišným předpovědím i závěrům, než když jsou na biologické jevy aplikovány modely teorie her původně vytvořené pro ekonomii. Rozdíl se projeví i tehdy, když se zkoumá zacházení živých organismů se zdroji nebo soutěžení o zdroje, tedy otázky zdánlivě řešitelné ekonomicky. Tato práce dokazuje, že tyto rozpory nelze plausibilně odstranit ani dodatečným zavedením nových biologických omezení do "ekonomického" rozhodovacího modelu a následně aplikovaných na živý organismus, ale ani rozšířením užitkové funkce o evoluční cíle. Nestačí tedy předpokládat ekonomicky se rozhodující agenty, kteří racionální maximalizaci užitku nahradili racionální maximalizací počtu potomků. Pokud shromáždění zdrojů použijeme v teoretickoherní analýze jako nutnou, ale nikoli postačující podmínku evoluční udržitelnosti, předpovídá teorie her jako možný a pravděpodobný stav, kdy je věcí náhody, zda v populaci zvítězí strategie individuálně racionální, kolektivně racionální, altruistická nebo i zcela iracionální. Závěr takto vystavěné analýzy tedy bude s nezanedbatelnou pravděpodobností v rozporu s perfect rationality, což pozorujeme na lidech i jiných organismech v přirozených i laboratorních podmínkách. V teorii her tento...
Optimalizace projektových portfolií s časem a zdroji
Huml, Tomáš ; Barták, Roman (vedoucí práce) ; Vlach, Milan (oponent)
Název práce: Optimalizace projektových portfolií s časem a zdroji Autor: Bc. Tomáš Huml Katedra: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Doc. RNDr. Roman Barták, Ph.D Abstrakt: Tradiční optimalizace projektových portfolií uvažuje statické projekty nevyvíjející se v čase. Cílem je vybrat optimální podmnožinu projektů vzhledem k daným omezením (rozpočet atd.). Tato diplomová práce se zabývá projekty, které se v čase vyvíjejí. Takové projekty se typicky skládají z posloupnosti aktivit potřebujících pro svoji realizaci čas a zdroje (peníze, lidi atd.). Cílem optimalizace portfolia projektů je potom vybrat podmnožinu projektů vzhledem k daným časovým a zdrojovým omezením a zároveň optimalizovat danou objektivní funkci, jako je například zisk. Takový problém má velmi blízko k tzv. oversubscribed rozvrhovacím problémům, kde se vybírá a rozvrhuje nejvíce zisková množina objednávek. Právě rozvrhovací techniky proto budou sloužit jako hlavní zdroj inspirace v diplomové práci. V rámci této práce je navrženo několik modelovacích algoritmů pro výběr optimálního portfolia a zároveň je řada z nich implementovaná v přiloženém programu. Klíčová slova: optimalizace portfolia, celočíselné lineární programování (ILP), optimalizace workflow, vztahy mezi projekty
Aproximace obtížných rozvrhovacích úloh
Lisý, Viliam ; Vlach, Milan (oponent) ; Čepek, Ondřej (vedoucí práce)
Tato práce zkoumá rozvrhování problémů typu "shop". Po zavedení notace a základních definic používaných v rozvrhování přinášíme přehled známých výsledků o výpočetní složitosti různých rozvrhovacích problémů typu "open shop", "flow shop" a "job shop". Později se soustředíme na "open shop" a hlavně na podtřídu této třídy problémů, která povoluje jenom dvě operace nenulové délky na úlohu. Ve standardní notaci je označovaná Om|mj = 2|Cmax. Mimo několik méně významných lemmat a pozorování přinášíme čtyři významné výsledky o této podtřídě. Prvním je pozorování, že každý rozvrh v této podtřídě lze transformovat na rozvrh stejné délky s jediným intervalem nečinnosti na každém stroji. Druhý je důkaz známé domněnky o takzvaných hustých rozvrzích pro tuto podtřídu. Třetí je modifikace známého hladového algoritmu, aby produkoval rozvrhy ne více jak 1.5 krát delší než optimální délka, a poslední významný výsledek je modifikace známého polynomiálního schématu, která garantuje lepší vlastnosti na zmíněné podtřídě.
Algoritmy pro vybrané geometrické problémy nad zonotopy a jejich aplikace v optimalizaci a v analýze dat
Rada, Miroslav ; Černý, Michal (vedoucí práce) ; Vlach, Milan (oponent) ; Kopa, Miloš (oponent)
Disertační práce sjednocuje nejvýznamnější výsledky disertanta v oblasti algoritmů pro práci se zonotopy a jejich aplikací v optimalizaci a statistice. Z oblasti výpočetní geometrie práce přináší zejména nový algoritmus pro enumeraci vrcholů zonotopu, který je kompaktní a polynomiální ve velikosti výstupu a který teoreticky i empiricky překonává dosavadní konkurenci v kategorii algoritmů se stejnými výpočetně-teoretickými vlastnostmi, a dále také polynomiální algoritmus pro libovolně přesnou aproximaci zonotopu Löwner-Johnovým elipsoidem. V aplikační oblasti práce propojuje lineární regresní model s intervalovými výstupy s problematikou zonotopů a diskutuje využití prezentovaných geometrických algoritmů pro řešení jistého nekonvexního optimalizačního problému.

Viz též: podobná jména autorů
7 VLACH, Marek
7 Vlach, Marek
11 Vlach, Martin
3 Vlach, Michael
1 Vlach, Michal
1 Vlach, Miloš
4 Vlach, Miroslav
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.