Original title:
Analýza genetických algoritmů
Translated title:
Analysis of Genetic Algorithm
Authors:
Snášelová, Petra ; Žák, Jakub (referee) ; Zbořil, František (advisor) Document type: Master’s theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá problematikou genetických algoritmů a jejich analýzou se zaměřením na přístupy k tvorbě nových populací. V práci je porovnán základní princip činnosti těchto algoritmů s procesy odehrávajícími se v živé přírodě. Jsou zde představeny vybrané metody, které aplikují jednotlivé kroky genetických algoritmů a uvedena vhodnost jejich použití na jisté typy problémů. Hlavním úkolem této práce je uplatnit genetické algoritmy při řešení tří typů optimalizačních úloh, konkrétně při řešení funkcí s jediným výrazným extrémem, funkcí s plochým (nevýrazným) extrémem a dále pak funkcí s mnoha lokálními extrémy.
This thesis deals with analysis of genetic algorithms. It is focused on various approaches to creation of new populations. A comparison between basic principles of operation of genetic algorithms and processes occurring in living organisms is drawn here. Some methods of application of particular steps of genetic algorithms are introduced and a suitability of the methods to certain types of problems is considered. The main goal in the thesis is to apply genetic algorithms in solving three types of optimization problems, namely the solution of functions with a single major extreme, functions with flat (slight) extreme and also functions with many local extremes.
Keywords:
crossover operator; function optimization; Genetic algorithms; genetic operators; mutation operator; operator selection; parallel genetic algorithms; Genetické algoritmy; genetické operátory; operátor křížení; operátor mutace; operátor selekce; optimalizační funkce; paralelní genetické algoritmy
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53449