Tato bakalářská práce je zaměřena na genetické algoritmy, které patří do skupiny optimalizačních metod využitelných v rámci diskrétní simulační optimalizace. V hlavní části této práce se nachází popis jednotlivých částí genetického algoritmu. V předposlední kapitole je ukázka řešení problému obchodního cestujícího pomocí genetického algoritmu, který lze aplikovat přímo na problémy průmyslového inženýrství.
Anotace v angličtině
This thesis is focused on genetic algorithms. Genetic algorithms belong among optimization methods used for discrete event simulation optimization. The main part of this thesis is focused on the description of all parts of the genetic algorithm. At the end of this thesis is shown a solution of traveling salesman problem by genetic algorithm. This problem can be used in the field of industrial engineering.
Klíčová slova
Simulační optimalizace, genetické algoritmy, chromozom, funkce fitness, selekce, křížení, mutace
Tato bakalářská práce je zaměřena na genetické algoritmy, které patří do skupiny optimalizačních metod využitelných v rámci diskrétní simulační optimalizace. V hlavní části této práce se nachází popis jednotlivých částí genetického algoritmu. V předposlední kapitole je ukázka řešení problému obchodního cestujícího pomocí genetického algoritmu, který lze aplikovat přímo na problémy průmyslového inženýrství.
Anotace v angličtině
This thesis is focused on genetic algorithms. Genetic algorithms belong among optimization methods used for discrete event simulation optimization. The main part of this thesis is focused on the description of all parts of the genetic algorithm. At the end of this thesis is shown a solution of traveling salesman problem by genetic algorithm. This problem can be used in the field of industrial engineering.
Klíčová slova
Simulační optimalizace, genetické algoritmy, chromozom, funkce fitness, selekce, křížení, mutace
HYNEK, J. Genetické algoritmy a genetické programování. 1. vyd. Praha: Grada, 2008. 182 s., [8] s. barev. obr. příl. Průvodce. ISBN 978-80-247-2695-3
MAŘÍK, Vladimír a kol. Umělá inteligence. 3. díl. 1. vyd. Praha: Academia, 2001. 328 s. : il. ISBN 80-200-0472-6
ULRYCH, Z., RAŠKA, P. Modelování a simulace a DP, e book. Plzeň: SmartMotion, 2012. ISBN 978-80-87539-15-6
PLEVNÝ, M., ŽIŽKA, M. Modelování a optimalizace v manažerském rozhodování. Vyd. 2. Plzeň: Západočeská univerzita v Plzni, 2010. 296 s. ISBN 978-80-7043-933-3.
Seznam doporučené literatury
HYNEK, J. Genetické algoritmy a genetické programování. 1. vyd. Praha: Grada, 2008. 182 s., [8] s. barev. obr. příl. Průvodce. ISBN 978-80-247-2695-3
MAŘÍK, Vladimír a kol. Umělá inteligence. 3. díl. 1. vyd. Praha: Academia, 2001. 328 s. : il. ISBN 80-200-0472-6
ULRYCH, Z., RAŠKA, P. Modelování a simulace a DP, e book. Plzeň: SmartMotion, 2012. ISBN 978-80-87539-15-6
PLEVNÝ, M., ŽIŽKA, M. Modelování a optimalizace v manažerském rozhodování. Vyd. 2. Plzeň: Západočeská univerzita v Plzni, 2010. 296 s. ISBN 978-80-7043-933-3.