Enkodéry v genetickém programování

Hrbek, Václav

Publikace:
Enkodéry v genetickém programování

Diplomová práceopen access

dc.contributor.advisor	Merta, Jan
dc.contributor.author	Hrbek, Václav
dc.contributor.referee	Štursa, Dominik
dc.date.accepted	2020-06-09
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.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.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.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.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	68 s.
dc.identifier.stag	39272
dc.identifier.uri	https://hdl.handle.net/10195/75741
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.thesis.degree-discipline	Řízení procesů	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Elektrotechnika a informatika	cze
dc.title	Enkodéry v genetickém programování	cze
dc.title.alternative	Encoders in genetic programming	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication