Analýza genetických algoritmů
Loading...
Date
Authors
Snášelová, Petra
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Keywords
Citation
SNÁŠELOVÁ, P. Analýza genetických algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Inteligentní systémy
Comittee
doc. Ing. František Zbořil, CSc. (předseda)
doc. Dr. Ing. Dušan Kolář (místopředseda)
prof. RNDr. Milan Češka, CSc. (člen)
Mgr. Ing. Pavel Očenášek, Ph.D. (člen)
Dr. Ing. Petr Peringer (člen)
doc. Ing. Stanislav Racek, CSc. (člen)
Date of acceptance
2013-06-14
Defence
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Co je to úplná konvergence?
Result of defence
práce byla úspěšně obhájena
Document licence
Přístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/let