|
| |
|
|
Automobilová anténa pro mobilní komunikaci
Porč, Jan ; Láčík, Jaroslav (oponent) ; Pokorný, Michal (vedoucí práce)
Tato práce se zabývá návrhem zapuštěné diskové planární antény vhodné k použití ve vozidlech. Pro každé z pásem GSM900 a GSM1800 používané v České republice byla navrhnuta samostatná anténa. Jako simulátor elektromagnetického pole byl použit program IE3D. Pro zlepšení teoretických výsledků byla vytvořena optimalizace v programu MATLAB. Jako optimalizační metoda byly zvoleny genetické algoritmy.
|
|
|
Využití genetického algoritmu pro detekci hran v lékařských obrazech
Slobodník, Michal ; Švrček, Martin (oponent) ; Hrubeš, Jan (vedoucí práce)
Tato práce se zabývá možností využití genetického algoritmu k hranové detekci. Je představen návrh využívající zpracovaný originální obraz rozdělený do sub-regionů, na kterých je aplikována detekce genetickým algoritmem zvlášť. K dosažení cíle jsou využity jedince v podobě dvojrozměrného bitového pole, čemu jsou přizpůsobeny taky operátory genetického algoritmu. Funkce kvality je sestavena na základe hodnocení hranových obrazů minimalizací nákladů. Návrh je vytvořen a testován v prostředí Matlab.
|
|
| |
|
| |
|
|
Aplikace genetického algoritmu na rozvrhování výroby strojírenské firmy
Stariat, Jiří ; Skočdopolová, Veronika (vedoucí práce) ; Zouhar, Jan (oponent)
Tato práce se zabývá rozvrhovací úlohou, jejími speciálními typy a metodami jejího řešení. Rozvrhovací úloha je jedním ze základních problémů operačního výzkumu, řadí se mezi kombinatorické úlohy. Cílem rozvrhovací úlohy je přiřadit určité činnosti a zdroje jednotlivým časovým okamžikům. Rozvrhovací úloha patří do třídy NP-úplných úloh. Má tedy tak vysokou výpočetní náročnost, že v současné době není znám algoritmus, který by exaktně vyřešil její libovolnou instanci v polynomiálním čase. Proto se k jejímu řešení, hlavně rozsáhlejších úloh, využívá heuristických a metaheuristických metod. V této práci je podrobně popsána zejména metaheuristická metoda genetického algoritmu, jejíž aplikace na rozvrhování výroby konkrétní strojírenské firmy, je předmětem této práce.
|
|
|
Metoda pro výběr portfolia nástrojů pro online marketingové aktivity a podporu jejich řízení
Smutný, Zdeněk ; Doucek, Petr (vedoucí práce) ; Stříteský, Václav (oponent) ; Novotný, Ota (oponent) ; Hynek, Josef (oponent)
Online marketingové aktivity hrají pro organizace stále důležitější roli v souvislosti s rozvojem na internetu založených technologií a jejich pozitivním přijímáním ve společnosti. Cílem této práce je návrh artefaktu, který by podpořil rozhodování marketingového specialisty a tím i řízení online marketingových aktivit. Výchozím bodem je explorativní výzkum mezi českými organizacemi, kde jsou identifikovány pociťované problémy a potřeby výběrového souboru organizací. Zároveň je představen stav využívání vybraných nástrojů k online marketingovým účelům těmito organizacemi a tento stav porovnán s vývojem v zahraničí. Na základě výstupů z tohoto explorativního výzkumu, rešerše odborné literatury a kritické analýzy je navržena vlastní metoda Genoma, jejímž účelem je podpořit rozhodování marketingového specialisty a tím i řízení marketingových aktivit v prostředí služeb na internetu. Tato metoda je představena jako Demingův (PDCA) cyklus, díky čemuž ji lze použít nejen samostatně, ale lze ji také zasadit do dalších rámců pro řízení marketingových aktivit (např. v práci představené rámce PMF, MCPF a RACE). Metoda Genoma využívá zejména genetický algoritmus pro výběr vhodného portfolia online marketingových nástrojů pro danou kampaň. Výběr je proveden na základě předpokládané zpětné vazby na úrovni sociotechnické interakce, plnění zadaných marketingových cílů a finanční náročnosti jednotlivých nástrojů. Prerekvizitou užití této metody je znalostní rámec zahrnující oblast sociotechnické interakce, který vychází z interpretace fenoménů spojených s prostředím služeb na internetu a vlastností komplexních sítí. Metodicky tato práce staví na komplementárním vztahu behaviorálního (sociální informatika) a návrhového typu výzkumu (design science research). Závěrečné posouzení účelnosti navržené metody je provedeno vícenásobnou případovou studií, ve které je využit i vlastní program vytvořený v C# implementující genetický algoritmus užitý v metodě Genoma.
|
|
|
Least squares method using genetic algorithm
Holec, Matúš ; Tichý, Vladimír (vedoucí práce) ; Šalamon, Tomáš (oponent)
Tato diplomová práce se zabývá návrhem a implementací genetického algoritmu pro aproximaci nelineárních matematických funkcí použitím metody nejmenších čtverců. Jedním z cílů této práce je teoreticky popsat základy genetických algoritmů. Druhým cílem je vytvoření programu, který by byl potenciálně využíván vědeckými ústavy na aproximaci empiricky naměřených dat. Textová část práce se kromě teoretického popisu problematiky zabývá hlavně návrhem genetického algoritmu a celé aplikace řešící daný problém. Specifikem zadání je nutnost aproximace hodnot různými matematickými funkcemi na více intervalech a následná spojitost těchto funkcí. Takovou funkciona-litu nenabízí žádný dostupný software.
|
|
|
Heuristické a metaheuristické metody řešení úlohy obchodního cestujícího
Burdová, Jana ; Kalčevová, Jana (vedoucí práce) ; Zouhar, Jan (oponent)
Tato diplomová práce se zabývá otázkou nalezení minimální trasy pro úlohu obchodního cestujícího. Obchodní cestující musí projít každé místo právě jednou a vrátit se zpět do výchozího místa. Tento problém může být znázorněn jako úloha teorie grafů, kde místa odpovídají uzlům, cesty hranám a vzdálenosti mezi uzly ohodnocení hran. Optimální cesta úlohy obchodního cestujícího odpovídá nejkratšímu Hamiltonovu cyklu v grafu. Jedná se o klasickou NP-úplnou úlohu. Není znám žádný algoritmus, který řeší tuto úlohu v polynomiálním čase. Tento problém je možné řešit pomocí různých aproximačních algoritmů, které jsou rychlejší, ale méně kvalitní, než optimalizace. Mezi aproximační algoritmy, kterým se tato práce věnuje, patří například: metoda nejbližšího souseda, metoda minimální kostry grafu, Christofidova metoda, 2 opt., genetický algoritmus a další.
|
|
|
Vícekriteriální analýza portfolia na českých nebo zahraničních trzích
Kunt, Tomáš ; Kalčevová, Jana (vedoucí práce) ; Kuncová, Martina (oponent)
Tato diplomová práce se zabývá aplikací vícekriteriálních optimalizačních technik na problém výběru efektivního akciového portfolia. V teoretické části je nejprve proveden podrobný teoretický rozbor původního Markowitzova modelu a jeho předpokladů. Následuje výklad alternativních optimalizačních vícekriteriálních přístupů, které lze použít pro hledání tzv. nedominovaných portfolií. Relativně velká pozornost je věnována možnosti použití genetického algoritmu. V závěru teoretické části je obsažen výklad základních metod použitelných pro předpovídání akciových charakteristik. Praktická část obsahuje aplikaci popsaných postupů na problém výběru efektivního portfolia z 11-ti akciových titulů obchodvaných na pražské burze. Výsledky použitých postupů jsou na závěr srovnány a vyhodnoceny.
|
host ::
RSS.