|
|
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.
|
|
|
The Use of Artificial Intelligence in Business
Matus, Gabriel ; Doskočil, Radek (oponent) ; Dostál, Petr (vedoucí práce)
This work deals with traveling salesman problem (TSP) and examines it’s possibilities to use in business. It is about the optimization of the travel cost, saving time and unnecessary mileage. Part of the work is a program with a GUI written in program MATLAB. Program uses neural networks to calculate the most effective path between places, where the trader has to reach. It’s possible to use the algorithm for many purposes, e.g. distribution of goods, store management, planning of PCBs or rescue services. Program communicates with the Google Maps API server, which provides the actual information of the path.
|
|
|
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.
|
|
|
Kvantově inspirované optimalizační algoritmy
Kosík, Dominik ; Sekanina, Lukáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá implementací zvoleného kvantově inspirovaného optimalizačního algoritmu a jeho rozšířeními, které budou porovnávány v závěru práce. Jako optimalizační algoritmus byl zvolen algoritmus pro simulované kvantové žíhání. V první části se nachází základní popis běžných optimalizačních metod použitých v této práci, teoretické základy fyziky, ze které vychází inspirace pro kvantově inspirované optimalizační algoritmy, a popis simulovaného kvantového žíhání. V druhé části práce je implementace algoritmů pro námi zvolené úlohy, kterými jsou problém obchodního cestujícího, hledání pravidel pro celulární automaty a problém MAX-SAT. Poslední část obsahuje modifikace simulovaného kvantového žíhání, srovnání se základní variantou a s běžnými optimalizačními algoritmy následované vyhodnocením tohoto srovnání.
|
|
|
Modelování rizik výrobních procesů
Ftáčnik, Peter ; Bednář, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Základom fungovania výrobného podniku sú jeho výrobné procesy. Preto by mal podnik zamerať pozornosť na efektívny chod hlavných procesov a prihliadať na riziká, ktoré sú s procesmi spojené. Práca sa zaoberá rozborom rizík vybraných výrobných procesov konkrétneho podniku a to z kvalitatívneho i kvantitatívneho hľadiska. Najskôr sú prezentované výsledky kvalitatívneho rozboru a to najmä v oblasti poruchovosti strojov či postupnosti výroby. Ďalej sa práca zaoberá problémom optimalizácie postupnosti výrobných dávok tak, aby celkový čas potrebný na prednastavenie strojov medzi dávkami bol minimálny. Práca zohľadňuje náhodnosť doby čakania a uplatňuje wait-and-see prístup stochastického programovania k aplikovanej úlohe obchodného cestujúceho. Výpočty sú realizované pomocou programu GAMS a výsledky sú následne spracované v MS Excelu a ďalej interpretované pomocou pojmov deskriptívnej štatistiky.
|
|
|
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.
|
|
|
Využití prostředků umělé inteligence pro podporu rozhodování v podniku
Rosa, Štěpán ; Kříž, Jiří (oponent) ; Dostál, Petr (vedoucí práce)
Diplomová práce se zaměřuje na využití genetických algoritmů pro úlohy vycházející z problému obchodního cestujícího. Na základě teoretických poznatků a analýzy problému poskytuje návrh řešení, které s ohledem na omezující podmínky sestaví denní plán tras pro servisní techniky. Případová studie ukazuje, že navržené řešení v porovnání s plánováním dle zkušeností umožňuje snížit náklady na dopravu.
|
|
| |
|
|
Pokročilá evoluční optimalizace úloh typu TSP
Hladyuk, Vadym ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Práce řeší problém obchodního cestujícího pomocí evolučního algoritmu, konktrétně pomocí genetického algoritmu. Jedná se o hybrid genetického algoritmu s využitím lokálního prohledávacího algoritmu a dalších vylepšení, které nám pomohou vylepšit výsledky. Problémy obchodního cestujícího budou řešeny od 20 měst až po 25 tisíc měst. V kapitole s experimenty jsem zjistil nejvhodnější nastavení všech parametrů v programu a řádně otestoval jejich přínos. V další části kapitoly s experimenty jsem zjistil jakých výsledků dosahují genetické algoritmy. V poslední části jsem porovnal vývoj hodnoty fitness různých variant genetických algoritmů a různých variant operátorů křížení, také jsem porovnal časovou náročnost. Navrhnul jsem další možná vylepšení ať už lokálních prohledávacích algoritmů či jiného přístupu k řešení TSP.
|
|
|
Kvantově inspirované optimalizační algoritmy
Kosík, Dominik ; Sekanina, Lukáš (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá implementací zvoleného kvantově inspirovaného optimalizačního algoritmu a jeho rozšířeními, které budou porovnávány v závěru práce. Jako optimalizační algoritmus byl zvolen algoritmus pro simulované kvantové žíhání. V první části se nachází základní popis běžných optimalizačních metod použitých v této práci, teoretické základy fyziky, ze které vychází inspirace pro kvantově inspirované optimalizační algoritmy, a popis simulovaného kvantového žíhání. V druhé části práce je implementace algoritmů pro námi zvolené úlohy, kterými jsou problém obchodního cestujícího, hledání pravidel pro celulární automaty a problém MAX-SAT. Poslední část obsahuje modifikace simulovaného kvantového žíhání, srovnání se základní variantou a s běžnými optimalizačními algoritmy následované vyhodnocením tohoto srovnání.
|
host ::
RSS.