Vliv selekčních metod na tvorbu nové populace a chování genetického algoritmu

Ondřej Tázlar

Bakalářská práce

Effects of selection methods on creating new population and the behaviour of the genetic algorithm

Anotace:

Cílem této bakalářské práce je představit základní selekční metody a popsat jejich vlastnosti a vliv na tvorbu nové populace a genetický algoritmus. Práce je rozdělena do tří hlavních částí. První dvě jsou teoretické a poslední je praktická.První část obsahuje úvod do genetických algoritmů (od historie evolučních algoritmů a popisu principů jejich funkce až po detailní vysvětlení jednotlivých kroků jednoduchého genetického algoritmu).Druhá část se zaměřuje pouze na podrobný popis vybraných selekčních metod včetně jejich vzájemného srovnání.Třetí část této bakalářské práce popisuje testovací úlohu, její implementaci a výsledky testů jednotlivých selekčních metod.Výsledky pokusů popsaných v praktické části odpovídají závěrům z teoretické části práce.

Abstract:

The aim of this Bachelor Thesis is to introduce common selection methods and describe their properties and effects on creating new population and genetic algorithm. The thesis is divided into three main parts. The first two are theoretical and the last one is practical.The first part contains an introduction to the genetic algorithms (from history of evolutionary algorithms and description of their principles to the detailed explanation of the various steps of simple genetic algorithm).The second part focuses only on detailed description of the choosen selection methods including peer comparisons.The third part of this Bachelor Thesis describes a testing task, its implementation and the results of tests of various selection methods.Results of experiments described in the practical part are consistent with the findings from the theoretical part.

Klíčová slova

algoritmus evoluční, algoritmus genetický, metoda selekční, selekce ruletová, selekce pořadová, selekce turnajová, selekce ořezová, vzorkování stochastické univerzální, křížení, mutace

Keywords

algorithm evolutionary, algorithm genetic, method selection, selection roulette-wheel, selection rank, selection tournament, selection truncation, sampling stochastic universal, crossover, mutation

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 5. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 5. 2017
• Vedoucí: prof. RNDr. Josef Hynek, MBA, Ph.D.
• Oponent: Ing. Barbora Tesařová, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika