|
| |
|
|
Obrazová analýza pohybu struktur uvnitř buněk
Matula, Pe. ; Ondřej, Vladan ; Kozubek, Stanislav
Analýza časových sérií obrázů živých buněk vyžaduje automatizaci. Tento příspěvek popisuje hlavní rysy softwarového balíku, který byl k tomuto účelu vytvořen v naší laboratoři. Prezentuje několik vylepšení námi nedávno publikované metody pro sledování pobybu buněčných struktur. Chování metody je vyhodnoceno na obrázcích heterochromatinových oblastí definovaných HP1beta-GFP fúzním proteinem. Výsledky ukazují, že pro tento typ dat je navržená metoda velmi vhodná.
|
|
| |
|
|
Využití teorie grafů v distribuční úloze
Libichová, Tereza ; Kuncová, Martina (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je seznámit čtenáře se základní historií, definicemi, metodami teorie grafů a ukázat praktické použití vysvětlovaných metod. V první teoretické části jsou vysvětleny základní pojmy teorie grafů, přičemž jsou některé definice doplněny o grafy. Dále jsou vysvětleny základní typy úloh, jako jsou úlohy optimálních cyklů, minimální kostry a optimální cesty. V druhé části jsou v krátkosti představeny optimalizační systémy, podrobněji je popsaný program Lingo, ve kterém bude zpracovávána praktická část práce. V praktické části aplikujeme vysvětlené optimalizační úlohy na reálný příklad.
|
|
|
Optimalizace svozu směsného odpadu
Maxa, Jan ; Fábry, Jan (vedoucí práce) ; Jágerová, Tereza (oponent)
Cílem práce je určit optimální trasu ve městě pro svoz komunálního odpadu popelářským vozem. Pro řešení tohoto problému je použita úloha čínského listonoše. V úvodní kapitole je popsáno několik základních pojmů z oblasti teorie grafů, kam úloha čínského listonoše spadá. Další kapitola je věnována vlastnímu popisu úlohy čínského listonoše, včetně způsobů řešení v neorientovaném i orientovaném grafu. Následující kapitoly obsahují popis všech typů ulic v úloze, matematického modelu a interpretaci optimálního řešení. Úloha je řešena pomocí optimalizačního systému LINGO.
|
|
|
Modely rozvrhování sportovních turnajů a jejich aplikace
Juráň, Marek ; Jablonský, Josef (vedoucí práce) ; Fronček, Dalibor (oponent)
Práce se zabývá rozvrhováním sportovních turnajů. Turnaje se rozvrhují podle různých losovacích tabulek, které jsou v práci popsány a následně také porovnány na základě předem stanovených požadavků na losovací tabulky. Vše je ukázáno na příkladě konkrétního turnaje. Při tvorbě těchto tabulek se využívají mimo jiné i poznatky vycházející z teorie grafů a kombinatorických optimalizačních metod.
|
|
|
Modely teorie grafů a řízení projektů v prostředí MS Excel
Svádová, Lenka ; Fábry, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Práce se zabývá možností programování základních metod teorie grafů a řízení projektů v prostředí MS Excel 2003. Hlavním přínosem by měla být aplikace vytvořená ve VBA, která má sloužit jako pomůcka při výuce operačního výzkumu. Vytvořený program je určen k případnému rozšiřování a doplňování o další metody, aby pro studijní účely bylo zpracováno co nejvíce metod.
|
|
|
POUŽITÍ METAHEURISTIK K ŘEŠENÍ DOPRAVNÍCH ÚLOH
Kadelová, Silvia ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem práce je aplikace ACO optimalizačních technik na úlohu obchodního cestujícího a dopravní úlohu. V teoretické části práce je provedena literární rešerše dané problematiky. Dopravní úloha je pojednávána z různých pohledů, jednak z pohledu teorie grafů a také z pohledu teorie složitosti. Dále jsou popsány hlavní typy dopravních úloh včetně metod jejich řešení. Hlavní část práce je věnována metodám hejnové inteligence ve vztahu k dopravní úloze. Metody hejnové inteligence jsou zde zevrubně popsány včetně jejich biologického pozadí. Hlavní pozornost je věnována metodám optimalizace pomocí kolonií mravenců (ACO). Jsou uvedeny hlavní používané algoritmy ACO optimalizace, a metody jak postupovat, chceme li takový algoritmus navrhnout. Praktická část práce je věnována studiu jednoho z původních ACO algoritmů ? Ant System algoritmu.Byl studován vliv parametrů ? a ? které představují relativní význam feromonové stopy a heuristické informace (vzdálenosti). Byly zkoumány možnosti studia ACO optimalizace navržené v programu Matlab na jednoprocesorovém počítači, tyto se ukázaly jako omezené, charakter úlohy vyžaduje paralelní prostředí. Přínosem práce je zjištění, že na rozdíl od výše citované práce použitá implementace algoritmu dává dobré výsledky v širokém rozmezí parametrů ? a ?. Dále byly potvrzeny některé vlastnosti ACO optimalizace uváděné v literatuře, jako je postupné zhoršování průměrného výkonu mravenců po určité době běhu. Dalším zajímavým poznatkem bylo zjištění že zcela nepatrná změna ve způsobu generování náhodného prvku v rozhodovacím mechanismu má vliv na celkový průběh optimalizace.
|
|
|
Systém pro řešení úloh celočíselného programování v prostředí MS Excel
Škarvan, Martin ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá nejznámějšími úlohami celočíselného programování a typickými úlohami z teorie grafů. Zahrnuje formulace matematických modelů, pojednává o metodách řešení těchto úloh a uvádí přehled v současné době nejpoužívanějšího software určeného k jejich optimalizaci. Těžiště práce spočívá v aplikaci vytvořené v prostředí MS Excel a napojené na optimalizační prostředí systému MPL for Windows. Tento celek umožňuje řešit typové celočíselné úlohy a představuje praktickou ukázku způsobu vnoření matematických modelů do vlastních aplikací.
|
|
|
Speciální algoritmy některých úloh operačního výzkumu
Klaschková, Alena ; Šindelářová, Irena (vedoucí práce) ; Zouhar, Jan (oponent)
Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.
|
host ::
RSS.