Název:
Analýza genetických algoritmů
Překlad názvu:
Analysis of Genetic Algorithm
Autoři:
Snášelová, Petra ; Žák, Jakub (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
Genetické algoritmy; genetické operátory; operátor křížení; operátor mutace; operátor selekce; optimalizační funkce; paralelní genetické algoritmy; crossover operator; function optimization; Genetic algorithms; genetic operators; mutation operator; operator selection; parallel genetic algorithms
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53449