|
|
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.
|
|
|
Local approach in mechanical properties prediction
Brumek, J. ; Strnadel, B. ; Dlouhý, Ivo
Indentation technique was focused on the prediction of the strain hardening behaviour of carbide steels. An improved technique to determine the plastic properties of material from the load-displacement curve from a ball indentation test was proposed. The time severity for the search for an optimal solution for a non-linear constitutive model is dependent on a number of design variables. Common methods like gradient methods or linear programming can fail due the fact that they drop to the local minimum. The advantage of a genetic algorithm does not require knowledge of the target function. Proposed method was applied to the data from the instrumented indentation technique. Results were found to be in good agreement with the data from conventional, standard tests, and in less time.
|
|
|
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ší.
|
|
| |
|
| |
|
| |
|
|
Genetická selekce a klonování u metody GMDH-MIA
Jiřina, Marcel ; Jiřina jr., M.
Algoritmus GMDH-MIA byl modifikován použitím selekční procedury z genetických algoritmů a zahrnutím klonování. Selekční procedura najde rodiče pro nový neuron mezi již existujícími neurony podle jejich fitness a s určitou pravděpodobností také mezi vstupy sítě. Podstatou klonování je malá modifikace parametrů nejlepšího neuronu. Geneticky modifikovaná síť GMDH s kolonováním (GMC-GMDH) je schopna lepších výsledků než jiné výkonné metody. Je to ukázáno na některých datech z Machine Learning Repository.
|
|
|
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.