Název: Studium a srovnávání hlavních typů evolučních algoritmů
Překlad názvu: Study and comparison of main kinds of evolutionary algorithms
Autoři: Štefan, Martin ; Holeňa, Martin (vedoucí práce) ; Gemrot, Jakub (oponent)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: cze
Abstrakt: [cze] [eng]
Evoluční algoritmy patří mezi nejmladší a zároveň nejprogresivnější metody řešení obtížných optimalizačních úloh. Tyto algoritmy si získali svou velkou oblibu díky dobrým experimentálním výsledkům na složitých optimalizačních úlohách, jednoduchosti implementace a také vysoké modularitě, tedy možnosti úpravy pro účely řešení různých problémů. Mezi nejpoužívanější evoluční algoritmy patří Genetické algoritmy, Diferenciální evoluce a Evoluční strategie. Tyto algoritmy a jejich varianty je možné aplikovat jak na úlohy spojité, diskrétní tak i smíšené optimalizace. Předmětem této práce je srovnání chování tří základních typů evolučních algoritmů na katlystické optimalizační úloze se smíšenými proměnými, lineárním omezením a experimentálně počítanou fitness funkcí. Evolutionary algorithms belongs among the youngest and the most progressive methods of solving difficult optimization tasks. They received huge popularity mainly due to good experimental results in optimization, a simplicity of the implementation and a high modularity, which is an ability to be modified for different problems. Among the most frequently used Evolutionary algorithms belongs Genetic Algorithm, Differential Evolution and Evolutionary Strategy. It is able to apply these algorithms and theirs variants to both continuous, discrete and mixed optimization tasks. A subject of this theses is to compare three main types of algorithms on the catalyst optimization task with mixed variables, linear constraints and experimentally evaluated fitness function.
Klíčová slova: diferenciální evoluce; evoluční algoritmy; evoluční strategie s adaptací kovarianční matice a dynamickým vytvářením nik; genetický algoritmus; lineární omezení; smíšená optimalizace; differential evolution; evolutionary algorithms; evolutionary strategy with covariance matrix adaptation and dynamic niching; genetic algorithm; linear constraints; mixed optimization

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/46653

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-310935


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce