|
|
Ant colony optimization
Kovács, Peter ; Pangrác, Ondřej (vedoucí práce) ; Balko, Martin (oponent)
V práci sa venujem porovnávaniu metaheuristiky Ant Colony s inými metaheuristikami ako Simulated Annealing, Tabu Search alebo hladné al- goritmy. Metaheuristiky som porovnával na probléme obchodného cestujú- ceho, pri ofarbovaní grafu a množinovom pokrytí. V práci sú podrobne rozo- braté implementácie metaheuristík na jednotlivé problémy. Pri porovnávaní je braná do úvahy hlavne výsledná cenu riešenia, ale aj čas. V práci je snaha identifikovať, v ktorých prípadoch je vhodné použiť Ant Colony. Ant Colony v prípade množinového pokrytia a problému obchodného cestujúceho funguje spoľahlivo pri veľkých instanciách.
|
|
|
Analýza tržní nerovnováhy pohledem behaviorální ekonomie
Urbanová, Aneta ; Sieber, Martina (vedoucí práce) ; Vlček, Josef (oponent)
Práce se zabývá novodobým proudem behaviorální ekonomie v kontextu trhu práce v souvislosti s rozpory s neoklasickou ekonomickou teorií založenou na explicitním předpokladu racionality. V teoretické části jsou představeny dosavadní teoretické přístupy a příklady experimentů. Iracionální vlivy na trh práce budou definovány prostřednictvím výše mzdy, nezaměstnanosti, vzdělání, ale zároveň i motivace, averze ke ztrátě, předsudků a dalších kognitivních zkratek v lidském rozhodování. Praktická část práce bude založena na standardizovaném dotazníkovém šetření, ve kterém budou respondentům předkládány zjednodušené modely dilematických rozhodování týkajících se trhu práce. Cílem bude pozorovat sklon testovaných subjektů k volbě ne vždy nejefektivnější alternativy a potvrdit vliv iracionálních faktorů na rozhodování člověka v rámci dosavadních teoretických předpokladů. Klíčová slova: Behaviorální ekonomie, omezená racionalita, nerovnováha, trh práce, prospektová teorie, heuristiky, předsudky
|
|
|
Demonstrace skákajících automatů
Růžička, Ladislav ; Kocman, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato práce se zabývá demonstrací nově zkoumaného výpočetního modelu pro popis formálních jazyků, a to skákajícího automatu. Místo souvislého čtení vstupního řetězce, jak je tomu u konvenčních konečných automatů, tak u skákajícího automatu je proveden skok přes nějaké symboly, a poté je přečten symbol. V této práci se zejména budeme zabývat hledáním praktického algoritmu pro určení problému členství vstupního řetězce do jazyka popsaného skákajícím automatem. Ukážeme, že problém členství může být redukován na problém hledání nějakého nezáporného celočíselného řešení pro formuli v Presburgové aritmetice bez kvantifikátorů. Z této formule jsme schopni jednoznačně definovat jazyk přijímaný skákajícím automatem. Najdeme podmnožinu takových skákajících automatů, pro které lze vyřešit problém členství v polynomiálním čase. Zmíníme se také, že předchozí formule lze převést na konečný automat s více čtecími hlavami. Bohužel pro problém členství obecného skákajícího automatu hledání nezáporné číselného řešení je nedostačující, nicméně metoda může zmenšit prohledávaný stavový prostor. Uvedeme další možné heuristiky, které výrazně urychlují výpočet problému členství pro obecné skákající automaty.
|
|
|
Kognitivní zkreslení: Jak moc se řídíme předchozím hodnocením ostatních lidí? Vliv počátečního hodnocení na vývoj „kvality“ filmu.
Michňák, Matěj ; Cingl, Lubomír (vedoucí práce) ; Máslo, Lukáš (oponent)
Práce zkoumá, zda jsme ovlivněni při výběru hodnocení filmů předchozím hodnocením na základě jednoduchého webového experimentu. Existují dvě skupiny - skupina laiků z řad studentů a skupina aktivních filmových fanoušků. Každý účastník byl náhodně přiřazen do jedné ze tří podskupin ve své skupině. Jedná se o jednu kontrolní podskupinu bez počátečního hodnocení, druhou podskupinu s nízkým počátečním hodnocením, třetí podskupinu s vysokým počátečním hodnocením. U tří ze čtyř testovaných podskupin se podařilo prokázat pomocí regresní analýzy signifikantní změnu průměru oproti kontrolní skupině a to o více než 1 bod na desetibodové stupnici. Nebyla prokázána menší náchylnost na předchozí hodnocení v rámci skupiny filmových fanoušků, která byla právě z tohoto důvodu přidána do experimentu. Podskupiny s nízkým předchozím hodnocením ovlivňují průměrné hodnocení u obou skupin, podskupiny s vysokým předchozím hodnocením pouze u skupiny fanoušků.
|
|
|
Implementace heuristik pro rozvozní problém s časovými okny
Trunda, Otakar ; Pelikán, Jan (vedoucí práce) ; Holý, Vladimír (oponent)
Rozvozní problém s časovými okny patří mezi těžké optimalizační problémy. Přestože má tento typ problémů mnoho praktických aplikací, otázka jeho efektivního řešení stále není uspokojivě objasněná. Tato práce se zabývá studiem Rozvozních problémů s časovými okny a návrhem nových algoritmů pro jejich řešení. Jsou zde představené dvě heuristiky a několik navazujících algoritmů, které tyto heuristiky dále rozšiřují. Efektivita navržených postupů je experimentálně ověřena na sadě testovacích dat. Součástí práce je také vytvoření desktopové aplikace, která implementuje navržené algoritmy a poskytuje další funkcionalitu pro usnadnění řešení rozvozních problémů v praxi. Patří mezi ně například generátor pseudo-náhodných zadání problému, vizualizace řešení a podobně.
|
|
|
Možnosti prevence nežádoucího vlivu kognitivních zkreslení na každodenní rozhodování
Tesařová, Monica ; Stehlík, Luděk (vedoucí práce) ; Uhlář, Pavel (oponent)
Tato bakalářská práce se zabývá možnostmi prevence vlivu kognitivních zkreslení na naše každodenní rozhodování, především pak negativnímu působení heuristiky kotvení a přizpůsobení na spotřební chování. První kapitola je věnována tématu lidské iracionality v rozhodování, především pak kognitivním zkreslením. Představeno je několik významných typů kognitivních zkreslení, které negativně ovlivňují naše rozhodování. Následně jsou uvedeny různé přístupy, které se pokouší vysvětlit jejich původ. Práce navazuje kapitolou o možnostech prevence kognitivních zkreslení, kde je zmíněna teorie debiasingu a uveden příklad úspěšné debiasingové strategie. Poslední kapitola teoretické části se podrobně zaměřuje na jeden konkrétní druh kognitivního zkreslení, způsobený heuristikou kotvení a přizpůsobení. Cílem empirické části práce je následně navrhnout způsob, jak negativní vliv tohoto zkreslení na naše rozhodování v každodenních situacích - konkrétně z pohledu spotřebitele - alespoň částečně omezit. Součástí toho je i návrh designu experimentální studie, která by umožnila ověřit účinnost proponovaného opatření. Klíčová slova: heuristiky, kognitivní zkreslení, rozhodování, kotvení, debiasing
|
|
|
Walks in time-dymanic graph model
Beliš, Marek ; Pangrác, Ondřej (vedoucí práce) ; Hric, Jan (oponent)
Orientační běh s migrujícími kontrolami můžeme reprezentovat grafovým modelem s ohodnocenými vrcholy a orientovanými hranami, kde ohodnocení vrcholů je proměnlivé v čase. Hledání optimální cesty představuje NP-úplný problém, který je v reálnem čase řešitelný jen pomocí omezujících podmínek a heuristik. Program SMIK solver pomocí naimplementovaných heuristik hledá optimální cestu vícero způsoby. V práci najdeme popis problému a algoritmů, programátorskou dokumentaci s popisem metod výpočtu a porovnání výsledků programu s reálnými závody. Powered by TCPDF (www.tcpdf.org)
|
|
|
Přínos Daniela Kahnemana k psychologii myšlení
Zelinová, Alena ; Heller, Daniel (vedoucí práce) ; Uhlář, Pavel (oponent)
Bakalářská práce formou přehledové studie shrnuje přínos Daniela Kahnemana k psychologii myšlení. Mapuje jeho práci od 70. let 20. století o subjektivní pravděpodobnosti, která se zabývá uplatněním heuristik a zkreslení při posuzování nejistých událostí. Dále pokračuje prospektovou teorií, která představuje deskriptivní model lidského rozhodování za rizika, a která odhaluje automatická a systematická porušování principů racionality při rozhodování. Poté se zaměřuje na Kahnemanovy výzkumy z 90. let z oblasti hédonické psychologie z perspektivy kognitivního psychologa. Završuje se až jeho současnou popularizační prací o rychlém a pomalém myšlení. Součástí této práce je i návrh výzkumu ceny vzpomínek na dovolenou, jehož cílem je ověřit Kahnemanův koncept rozdílu mezi prožitým a rozhodovacím užitkem.
|
|
|
Emoční a kognitivní determinanty rozhodování
Jonáš, Juraj ; Uhlář, Pavel (vedoucí práce) ; Stehlík, Luděk (oponent)
Táto práca mapuje vývoj výskumov vplyvu emócií a kognitívnych determinantov na rozhodovanie sa a to od jeho po iatkov v 40. rokov, kedy bola táto téma študovaná predovšetkým na poli teórie hier, cez teóriu heuristík Kahnemana a Tverského, kognitívnych skreslení, po smery Naturalistického rozhodovania, i teóriu somatických markerov. Tieto najvýraznejšie smery sú operatívne rozdelené na "normatívne" a "postnormatívne". Kompila ná práca je doplnená návrhom kvalitatívneho výskumu intuície v práci psychoterapeutov, ktorá je doposia málo prebádaná.
|
|
|
Walks in time-dymanic graph model
Beliš, Marek ; Pangrác, Ondřej (vedoucí práce) ; Böhm, Martin (oponent)
Orientační běh s migrujícími kontrolami můžeme reprezentovat grafovým modelem s ohodnocenými vrcholy a orientovanými hranami, kde ohodnocení vrcholů je proměnlivé v čase. Hledání optimální cesty představuje exponenciálně složitý problém, který je v reálnem čase řešitelný jen pomocí omezujících podmínek a heuristik. Program SMIK solver pomocí naimplementovaných heuristik hledá optimální cestu vícero způsoby. V práci najdeme popis problému a algoritmů, programátorskou dokumentaci s popisem metod výpočtu a porovnání výsledků programu s reálnými závody. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.