Práce je věnována popisu kódování informace prohledávaného prostoru. S využitím genetického programování a hyperheuristických postupů bylo navrhnuto řešení pro obchodního cestujícího. Softwarová část je implementována v programovacím jazyce Python.
Anotace v angličtině
This thesis is oriented at encoding the information of the search space. By using the genetic programming and hyperheuristic methods the author proposed a solution for the traveling salesman problem. The software part is implemented in the Python programming language
Klíčová slova
genetické programování, problém obchodního cestujícího, hyperheuristika
Práce je věnována popisu kódování informace prohledávaného prostoru. S využitím genetického programování a hyperheuristických postupů bylo navrhnuto řešení pro obchodního cestujícího. Softwarová část je implementována v programovacím jazyce Python.
Anotace v angličtině
This thesis is oriented at encoding the information of the search space. By using the genetic programming and hyperheuristic methods the author proposed a solution for the traveling salesman problem. The software part is implemented in the Python programming language
Klíčová slova
genetické programování, problém obchodního cestujícího, hyperheuristika
Cílem práce bude zmapovat a otestovat možnosti enkodérů v genetickém programování. V teoretické části student popíše existující (případně navrhne vlastní) enkodéry v genetickém algoritmů, v části praktické provede experimenty a vyhodnotí jejich výsledky.
Zásady pro vypracování
Cílem práce bude zmapovat a otestovat možnosti enkodérů v genetickém programování. V teoretické části student popíše existující (případně navrhne vlastní) enkodéry v genetickém algoritmů, v části praktické provede experimenty a vyhodnotí jejich výsledky.
Seznam doporučené literatury
HYNEK, Josef. Genetické algoritmy a genetické programování. Praha: Grada, 2008. Průvodce (Grada). ISBN 978-80-247-2695-3.
MITCHELL, Melanie. An introduction to genetic algorithms. Cambridge, Mass.: MIT Press, c1996. ISBN 978-0262133166.
MCDERMOTT, James. Why Is Auto-Encoding Difficult for Genetic Programming.
SEKANINA, Lukas, Ting HU, Nuno LOURENÇO, Hendrik RICHTER a Pablo GARCÍA-SÁNCHEZ, ed. Genetic Programming [online]. Cham: Springer International Publishing, 2019, 2019-03-27, s. 131-145 [cit. 2019-10-06]. Lecture Notes in Computer Science. DOI: 10.1007/978-3-030-16670-0_9. ISBN 978-3-030-16669-4. Dostupné z: http://link.springer.com/10.1007/978-3-030-16670-0_9
Seznam doporučené literatury
HYNEK, Josef. Genetické algoritmy a genetické programování. Praha: Grada, 2008. Průvodce (Grada). ISBN 978-80-247-2695-3.
MITCHELL, Melanie. An introduction to genetic algorithms. Cambridge, Mass.: MIT Press, c1996. ISBN 978-0262133166.
MCDERMOTT, James. Why Is Auto-Encoding Difficult for Genetic Programming.
SEKANINA, Lukas, Ting HU, Nuno LOURENÇO, Hendrik RICHTER a Pablo GARCÍA-SÁNCHEZ, ed. Genetic Programming [online]. Cham: Springer International Publishing, 2019, 2019-03-27, s. 131-145 [cit. 2019-10-06]. Lecture Notes in Computer Science. DOI: 10.1007/978-3-030-16670-0_9. ISBN 978-3-030-16669-4. Dostupné z: http://link.springer.com/10.1007/978-3-030-16670-0_9
Přílohy volně vložené
CD-ROM
Přílohy vázané v práci
ilustrace, grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Cílem diplomové práce bylo zmapování a otestování možností enkodérů v genetickém programování. Teoretickou stránkou práce je rešerše a případná vlastní tvorba enkodérů v genetickém algoritmu. Praktickým výstupem práce je experimentální vyhodnocení testovaných enkodérů v genetickém algoritmu. V první části práce popisuje problematiku genetických algoritmů, genetického programování, enkodérů, heuristických přístupů a problému obchodního cestujícího. V druhé části se zabývá návrhem a implementací vlastního řešení problému obchodního cestujícího s časovými okny založeném na hledání hyperheuristiky pomocí genetického programování a návrhem experimentů včetně výsledků. Student splnil všechny cíle závěrečné práce.
Komise navrhuje diplomovou práci Bc. Václava Hrbka na Studentskou cenu rektora II. stupně za její vynikající úroveň.