|
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.
|
|
Teorie a aplikace metod Monte Carlo
Hruda, Petr ; Šimek, Václav (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce pojednává o aplikacích metod Monte Carlo na různé problémy. Konkrétně byly užity algoritmy Metropolis a Simulované žíhání na optimalizaci problému obchodního cestujícího a problému barvení grafů. Navíc bylo využito základního přístupu Monte Carla pro statistické analyzování elektronických obvodů, ve kterých různé komponenty vykazují náhodné odchylky v dané toleranci. Výsledky jsou vyhodnoceny pro různé konfigurace parametrů Monte Carlo metod.
|
|
Optimalizace pomocí mravenčích algoritmů
Válek, Matěj ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se zabývá různými aplikacemi optimalizací mravenčí kolonií. Zejména algoritmus ant colony system bude použit pro optimalizaci problému obchodního cestujícího a návrh pravidel pro vývoj celulárních automatů. Výsledky budou statisticky analyzovány. Kromě toho byla vytvořena GUI aplikace, která umožňuje interaktivně sledovat vývoj algoritmu ant colony system pro vzdělávací účely.
|
|
Aplikace mravenčích algoritmů
Kaščák, Imrich ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Práca sa zaoberá základným optimalizačným algoritmom Ant Colony Optimization (ACO) - Ant System (AS) a jeho rozšírením Ant Colony System (ACS) na probléme obchodného cestujúceho (TSP). Podstatou týchto algoritmov je nájdenie optimálneho riešenia (najkratšej cesty) v zadanej inštancii obsahujúcej niekoľko miest. Demonštruje overenie fungovania oboch algoritmov, experimentálne skúmanie vplyvu nastaviteľných parametrov mravčích algoritmov na výsledok. Ďalej je práca zameraná na skúmanie myšlienky optimalizácie detekcie hrán v obrazoch zavedením modifikácie do predstaveného existujúceho riešenia. Experimenty modifikovaného riešenia sú vykonané a porovnané s pôvodným.
|
|
Optimalizace rozvozu imobilních klientů
Maříková, Eliška ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent)
Distribuční úlohy patří v dnešní době k jednomu z nejvíce využívaných matematických modelů v běžném životě. Můžeme se s nimi setkat při rozvozu zásilek či přepravě osob. V této práci se zabývám aplikací distribučních modelů a jejich modifikací na problém převozu zdravotně hendikepovaných, konkrétně nalezením trasy pro převoz zákazníků z výchozího do cílového místa při dodržení kapacit vozidel s následným rozšířením o časová okna a s další modifikací v podobě nalezení cest, kdy dochází k převozu zákazníka z cílového místa zpět do výchozího místa. K nalezení optimálního řešení je v bakalářské práci využito kombinace úloh obchodního cestujícího a rozvozní úlohy. Model je aplikován na reálná data získaná od firmy Societa o. p. s., která je jednou z hlavních společností, které poskytují služby imobilním osobám. Pro výpočet optimálního řešení bylo použito softwaru MPL.
|
|
Optimalizace trasy svozu odpadu pomocí úlohy obchodního cestujícího
Trnka, Zdeněk ; Borovička, Adam (vedoucí práce) ; Pelikán, Jan (oponent)
Tato bakalářská práce se zabývá optimalizací délky trasy určené pro svoz komunálního odpadu společnosti FCC Česká republika, s.r.o. Pro vyřešení uvedeného reálného případu hledá práce nejvhodnější metodu. Takto formulovaný ekonomický model lze řešit pomocí úlohy obchodního cestujícího, jejíž matematický model, modifikace a možnosti řešení jsou podrobně popsány. K vyřešení úlohy obchodního cestujícího je možné použít exaktní metody, které jsou vhodné pro méně rozsáhlé příklady, nebo heuristické metody, které však nemusejí poskytnout optimální řešení. Úloha obchodního cestujícího zde bude řešena pomocí modelovacího softwaru MPL for Windows. Dále budou použity dvě heuristické metody - metoda nejbližšího souseda a metoda výhodnostních čísel. Kvůli zvýšení efektivity byla zvolena i modifikace úlohy obchodního cestujícího s časovými okny, která bude taktéž řešena v MPL for Windows. V závěru práce budou výsledky shrnuty a porovnány jak mezi sebou tak se stávající firemní trasou.
|
|
Management logistických procesů zpracování komunálního odpadu
Anděrová, Veronika ; Černá, Anna (vedoucí práce) ; Váchová, Lucie (oponent)
Cílem diplomové práce je popsat logistické procesy při zpracování komunálního odpadu ve firmě Podnik místního hospodářství v Hluboké nad Vltavou. Popsat firmu a analyzovat její rozhodovací problémy. Následně analyzovat současnou situaci a navrhnout změny k uplatnění optimalizačních metod prostřednictvím speciálního počítačového programu. Závěrem práce je konkrétní návrh optimalizace tras ke zlepšení současné situace firmy, což povede k pozitivnímu ekonomickému účinku na logistiku zpracování odpadu.
|
|
Optimální plánování rozvozu pomocí dopravních prostředků
Kafka, Ondřej ; Branda, Martin (vedoucí práce) ; Hanzák, Tomáš (oponent)
Práce se zabývá optimalizačními problémy, které vznikají při plánování rozvozu pomocí dopravních prostředků. Tyto problémy lze často formulovat jednoduše jako úlohy celočíselného programování, ale málokdy je možné je řešit přímo technikami celočíselného programování. Proto je třeba zkoumat také schopnosti heuristických algoritmů. Hlavním zaměřením práce je rozvozní problém s časovými okny. Pro tento problém byl navržen a implementován algoritmus tabu prohledávání. Algoritmus využívá celočíselné programování při řešení dělícího problému za účelem nalezení optimálního rozdělení všech zákazníků do přípustných tras nalezených během vyhledávacího procesu. V numerické studii jsou porovnány výsledky postupů klasického celočíselného programování, jednoduché vkládací heuristiky a navrženého algoritmu tabu prohledávání.
|
|
Optimalizace tras při rozvozu zásilek
Ptáčková, Michaela ; Borovička, Adam (vedoucí práce) ; Čížek, Ondřej (oponent)
Tato diplomová práce se zabývá problematikou optimalizace tras při rozvozu zásilek. Tuto problematiku je možno řešit na základě úlohy obchodního cestujícího, jejíž matematický a ekonomický model, včetně jejich modifikací, je představen v teoretické části práce. Tyto úlohy lze řešit pomocí exaktních metod, heuristických a metaheuristických algoritmů. V teoretické části je popsána úloha obchodního cestujícího, úloha obchodního cestujícího s časovými okny, úloha obchodního cestujícího s více časovými okny a dynamická úloha obchodního cestujícího včetně možností jejich řešení. V praktické části nalezneme aplikaci úloh na reálný příklad z praxe, kdy hledáme nejkratší možné trasy pro řidiče společnosti PPL CZ s. r. o. za různých předpokladů. Řešení je získáváno pomocí řešitele Gurobi v rámci modelovacího systému MPL for Windows. V závěru práce jsou výsledky shrnuty a vzájemně porovnány jednotlivé modely.
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|