|
|
Srovnání metod pro řešení problému obchodního cestujícího
Šušová, Lucia ; Janoušek, Vladimír (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá srovnáním metod řešení problému obchodního cestujícího (traveling salesman problem). Pro řešení tohoto NP-úplného problému existuje celá řada algoritmů, kdy není jednoduché vybrat ten správný. Hlavní přínos této práce tkví v experimentálním srovnání jednotlivých metod mezi sebou. Čtenář se tak dozví, jaké výsledky pří hledání cesty může očekávat při použití konkrétního algoritmu. První část práce se zabývá teoretickým základem, kdy jsou popsány všechny potřebné informace pro správně pochopení problému. Druhá část se zabývá popisem jednotlivých heuristik a metod řešení rozdělených do kategorií podle principu činnosti. Dále práce obsahuje experimentální srovnání metod. Toto porovnávání bylo prováděno na základě vlastní implementace jednotlivých heuristik, část práce se věnuje také samotné implementaci metod a popisu programu. Na závěr jsou uvedeny možnosti dalšího vývoje projektu a nechybí ani zhodnocení výsledků.
|
|
|
Agentní systém pro hraní her
Trutman, Michal ; Zbořil, František (oponent) ; Král, Jiří (vedoucí práce)
Tato práce se zabývá universálními agentními systémy pro hraní her. Oproti běžným agentům, kteří jsou určeni pouze pro určitý druh činnosti nebo konkrétní hru, universální agent musí být schopen hrát prakticky libovolnou hru popsanou ve formálním deklarativním jazyce. Výzvou je především to, že pravidla hry nejsou předem známa, což znemožňuje použití některých optimalizací nebo vytvoření dobré heuristické funkce. Práce je rozdělena na teoretickou a praktickou část. První část představuje oblast univerzálních herních agentů, definuje jazyk GDL pro popis pravidel her a zabývá se vytvářením heuristických funkcí a jejich aplikací v algoritmu Monte Carlo stromové hledání. V praktické části je představen obecný způsob, jak vytvořit novou heuristickou funkci, která je poté integrována do vlastního herního agenta a ten je pak porovnán s dalšími existujícími systémy.
|
|
|
Job Scheduling in Logistic Warehouses
Povoda, Lukáš ; Uher, Václav (oponent) ; Karásek, Jan (vedoucí práce)
The main aim of this thesis is flow shop and job shop scheduling problem in logistics warehouses. Managing and scheduling works is currently often problem. There is no simple solution due to complexity of this problem. This problem must be resolved because of a lack efficiency of work with a higher load such as during the christmas holidays. This paper describes the methods used to solve this problem focusing mainly on the use of search algorithms, evolutionary algorithms, specifically grammar guided genetic programming. This paper describes the problem of job shop scheduling on a simple theoretical example. The implemented algorithm for solving this problem was subjected to tests inspired on data from real warehouse, as well as synthetically created tests with more jobs and a greater number of workers. Synthetic tests were generated randomly. All tests were therefore run several times and the results were averaged. In conclusion of this work are presented the results of the algorithm and the optimum parameter settings for different sizes of problems and requirements for the solution. Genetic algorithm has been extended to calculate fitness of individuals with regard to number of collisions, extended to use priority rules during run of evolution, and some parts of algorithm was parallelized.
|
|
|
Matematické modely dopravních úloh
Votavová, Helena ; Novotný, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá modelováním a řešením vybraných dopravních úloh. Nejprve jsou uvedeny historické postřehy, praktické poznatky a formulovány vybrané problémy. Potom se práce věnuje modelování vybraných dopravních úloh pomocí matematického (lineárního a celočíselného) programování a teorie grafů. Pozornost je především věnována problému obchodního cestujícího a různým metodám jeho řešení a jejich modifikacím. V práci jsou rovněž uvedeny komentáře k originální programové implementaci modelů a algoritmů, a to jak modelů v systému GAMS, tak grafových algoritmů v jazyce Python. Algoritmy byly testovány na úloze zahrnující 73 bývalých okresních měst v ČR. Vysledky testování jsou v závěrečné části porovnány a vyhodnoceny.
|
|
|
Heuristiky pro kapacitní úlohy kurýrní služby
Přibylová, Lenka ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Hlavním tématem této práce jsou statické a dynamické úlohy kurýrní služby s kapacitním omezením a jejich řešení heuristickými algoritmy. Uvažovány jsou různé varianty této úlohy, s jedním nebo více kurýry, pro více kurýrů s jediným výchozím místem nebo s různými výchozími místy pro jednotlivé kurýry. Další úpravou je zahrnutí časového limitu, ve kterém musí být všechna místa navštívena. K řešení jsou využity modifikace metody nejbližšího souseda, metody vkládací a metody výměn. Hlavním přínosem této práce je vytvoření heuristických algoritmů popsaných typů statických a dynamických úloh a jejich naprogramování v jazyce VBA (Visual Basic for Applications) v prostředí MS Excel. Výsledky výpočetních experimentů značí, že ve statických úlohách kurýrní služby s více kurýry s jedním výchozím místem vykazuje lepší výsledky modifikovaná metoda nejbližšího souseda, zatímco ve statických úlohách s více kurýry s různými výchozími místy dosahuje značně nižších hodnot účelové funkce modifikovaná vkládací metoda. Modifikovaná metoda výměn vede ke zlepšení nalezených řešení. Pro řešení dynamických úloh se v experimentech osvědčila více modifikovaná vkládací.
|
|
|
Optimalizace rozvozu léčiv ze skladu společnosti Movianto s.r.o.
Šimáně, Čestmír ; Kuncová, Martina (vedoucí práce) ; Fábry, Jan (oponent)
V dnešní době, kdy je kladen velký důraz na úsporu nákladů, je optimalizace přepravy důležitou součásti života každé společnosti, ve které tvoří tento druh nákladů svoji podstatnou část. V předložené práci se čtenář seznámí s metodami a s možnostmi této optimalizace. Přes úlohu obchodního cestujícího, rozvozního problému, rozvozního problému s více vozidly a rozvozního problému s dělenou dodávkou popsanou v kapitole první, se čtenář dostane k heuristickým metodám v kapitole druhé. V té jsou detailně popsané metody nejbližšího souseda, výhodnostních čísel a speciálně navržená heuristika pro rozvozní úlohu s dělenou dodávkou. V předposlední kapitole jsou předchozí metody aplikovány na konkrétní případ rozvozu provedeného společností Movianto Česká republika s.r.o. dne 5. září 2013. Na základě získaných výstupů je v poslední čtvrté kapitole provedena analýza a porovnání výsledků, včetně porovnání s realizovaným rozvozem ve sledovaném dni. Na předchozí analýze je založeno následné doporučení, jak má společnost rozvozy v budoucnu plánovat.
|
|
|
Psychologické principy v technikách sociálního inženýrství
Pohorelec, Pavel ; Sigmund, Tomáš (vedoucí práce) ; Kašparová, Eva (oponent)
Sociální inženýrství je druh útoku na organizaci nebo jednotlivce, soustřeďující se na slabiny lidského faktoru. V dnešní době, vyznačující se rychlostí, anonymitou a větším zaměření na technologie, představuje takovýto druh útoku vážnou hrozbu. V obraně, do které organizace investují nemalé částky, bývá lidský faktor podceňován. Přestože se sociálním inženýrstvím zabývala řada prací, většina se jich věnovala právě technické stránce a opomněla samotné vysvětlení ovlivňujících technik. Cílem této práce je proto vysvětlení těchto technik z pohledu psychologie, a na tomto základě navrhnutí použitelné obrany. V teoretické části práce jsou popsána dvě ústřední témata -- sociální inženýrství a sociální psychologii. Následně jsou blíže popsány principy, hrající v sociotechnickém útoku roli, a způsoby jakými je sociotechnika využívá. V praktické části jsou tyto informace využity k popisu několika praktických příkladů sociotechnického útoku, a následně k formulování praktických rad k obraně proti napadení sociotechnikem.
|
|
|
Aplikace heuristických metod v reálném rozvozním problému
Slavíková, Monika ; Fábry, Jan (vedoucí práce) ; Kobzareva, Maria (oponent)
Tato práce navazuje na bakalářskou práci "Model rozvozových tras a rozmístění logistických center s možností jejich optimalizace". Jde o distribuční úlohu, konkrétně o rozvozní problém. Cílem je nalezení řešení daného rozvozního problému, které by se dalo ve firmě opakovaně využívat. Hlavním úkolem je dosažení nejnižších nákladů (celkový počet kilometrů) při maximálním využití kapacity vozidla; za podmínek, že budou uspokojeny všechny požadavky logistických center a bude tolerovaná maximální kapacita vozidla. K výpočtu optima byl použit řešitel Gurobi 6.0.3 v programovém systému MPL for Windows 4.2, který však neposkytne optimální řešení a řešení problému trvá příliš dlouho. Dále k výpočtu byla použita heuristická vkládací metoda, jejíž výpočetní algoritmus je zapsán pomocí doplňku VBA (Visual Basic for Applications) v MS Excel. Nakonec jsou srovnány výsledky těchto metod s původním řešením rozvozního plánu a řešením v bakalářské práci. Následně byl proveden ještě výpočetní experiment, ve kterém bylo testováno, jaký vliv bude mít na výsledek zavedení dalšího distribučního centra (výchozího místa). Výpočetní experiment byl prováděn heuristickou vkládací metodou, řešitelem Gurobi a heuristikou výhodnostních čísel z bakalářské práce.
|
|
|
Racionalita versus iracionalita v manažerském rozhodování
Daňková, Tereza ; Hiršová, Miloslava (vedoucí práce) ; Čejka, Pavel (oponent)
Diplomová práce se věnuje tématu racionality v manažerském rozhodování. V první části jsou definovány pojmy racionalita, iracionalita a omezená racionalita. V následujících kapitolách je shrnut stav současného poznání o teorii omezené racionality v rozhodování včetně definování specifik manažerského rozhodování. Přiblíženy jsou vybrané projevy omezené racionality včetně heuristik. Účelem druhé části je za pomoci experimentu zjistit, jaký je u studentů Fakulty managementu rozdíl v podléhání heuristikám v závislosti na absolvování předmětu Manažerské rozhodování. Současně je zkoumán i vliv času na podléhání heuristikám.
|
|
|
Ekonomie vychýleného odhadu
Drvoštěp, Tomáš ; Špecián, Petr (vedoucí práce) ; Tříska, Dušan (oponent)
Tato práce zkoumá optimalitu heuristické tvorby predikcí. Heuristiky lze dle Gigerezera a Goldsteina (2009) chápat jako predikční pravidla, která svou jednoduchostí využívají trade-off mezi vychýlením a variabilitou. Ekonomičtí agenti učící se v kontextu tvorby racionálních očekávání (Marcet a Sargent 1989) ale naopak konstruují komplexní modely celé ekonomiky. Oba tyto přístupy lze vnímat jako optimální reakci na složitost predikční úlohy a dostupnost pozorování. Práce navrhuje jednoduché rozšíření modelu rozhodování za nejistoty, kde se užitek agentů odvíjí od správnosti jejich predikcí a kde je složitost modelu kontrolována regularizačním parametrem. Monte Carlo simulace ukazují, že ve složitých prostředích, ve kterých je k dispozici málo pozorování, je výhodné používat modely podobné heuristikám. V příhodnějších podmínkách jsou výhodnější modely nevychýlené.
|
host ::
RSS.