dc.contributor.advisor |
Merta, Jan |
|
dc.contributor.author |
Hrbek, Václav
|
|
dc.date.accessioned |
2020-07-08T10:49:32Z |
|
dc.date.available |
2020-07-08T10:49:32Z |
|
dc.date.issued |
2020 |
|
dc.date.submitted |
2020-05-22 |
|
dc.identifier.uri |
https://hdl.handle.net/10195/75741 |
|
dc.description.abstract |
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. |
cze |
dc.format |
68 s. |
|
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
|
dc.subject |
genetické programování |
cze |
dc.subject |
problém obchodního cestujícího |
cze |
dc.subject |
hyperheuristika |
cze |
dc.subject |
genetic programming |
eng |
dc.subject |
traveling salesman problem |
eng |
dc.subject |
hyperheuristic |
eng |
dc.title |
Enkodéry v genetickém programování |
cze |
dc.title.alternative |
Encoders in genetic programming |
eng |
dc.type |
diplomová práce |
cze |
dc.contributor.referee |
Štursa, Dominik |
|
dc.date.accepted |
2020-06-09 |
|
dc.description.abstract-translated |
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 |
eng |
dc.description.department |
Fakulta elektrotechniky a informatiky |
cze |
dc.thesis.degree-discipline |
Řízení procesů |
cze |
dc.thesis.degree-name |
Ing. |
|
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
dc.thesis.degree-program |
Elektrotechnika a informatika |
cze |
dc.description.defence |
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ň. |
cze |
dc.identifier.stag |
39272 |
|
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |