Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH

Oškera, Pavel

Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH

DSpace Repository

Language: English čeština

Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH

dc.contributor.advisor	Viktorin, Adam
dc.contributor.author	Oškera, Pavel
dc.date.accessioned	2021-07-26T10:54:24Z
dc.date.available	2021-07-26T10:54:24Z
dc.date.issued	2019-11-28
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/47830
dc.description.abstract	Cílem této práce bylo vytvořit diskrétní variantu diferenciální evoluce ve variantě DISH. V teoretické části je nejprve popsáno, co to jsou evoluční algoritmy a k čemu se využívají. Následně je uvedena základní verze diferenciální evoluce, ze které výsledný algoritmus vychází a postupný vývoj od této základní verze až po verzi DISH. Jelikož diferenciální evoluce i její rozšířené verze jsou určeny pro spojité optimalizační úlohy, je uvedeno, jak lze algoritmus upravit, aby mohl řešit úlohy diskrétní optimalizace. Teoretická část je pak uzavřena popisem jak a proč evoluční algoritmy testovat. Praktická část obsahuje výsledky testovaní vzniklého algoritmu. Byly implementovány čtyři diskrétní varianty, které byly otestovány na osmi testovacích funkcích. Pro porovnání úspěšnosti vzniklého algoritmu byly stejné funkce optimalizovány pomocí genetického algoritmu, který je už v základní verzi určen pro diskrétní úlohy
dc.format	69 s.
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	Diferenciální evoluce	cs
dc.subject	DISH	cs
dc.subject	Benchmarking	cs
dc.subject	Diskrétní optimalizace	cs
dc.subject	Heuristická optimalizace	cs
dc.subject	Differential Evolution	en
dc.subject	DISH	en
dc.subject	Benchmarking	en
dc.subject	Discrete Optimization	en
dc.subject	Heuristic Optimization	en
dc.title	Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH
dc.title.alternative	Discrete Differential Evolution Design for DISH Algorithms
dc.type	diplomová práce	cs
dc.contributor.referee	Krömer, Pavel
dc.date.accepted	2020-08-26
dc.description.abstract-translated	The goal of this thesis was to create discrete variant of differential evolution in the DISH variant. The theoretical part describes what evolutionary algorithms are and what they are used for. Subsequently, the basic version of the differential evolution, on which the resulting algorithm is based, is described there along with the development from the basic version to the DISH version. Since differential evolution and its extended versions are for solving continuous optimization tasks, there is shown how the algorithm can be modified so it can solve discrete optimization tasks. This part is then concluded with description of why and how to test evolutionary algorithms. The practical part contains results of testing of the final form of newly created algorithm. Four discrete variants were implemented, which were tested on eight test functions. To compare the success of the resulting algorithm the same functions were optimized using genetic algorithm, which used for discrete optimization tasks.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Informační technologie	cs
dc.thesis.degree-discipline	Information Technologies	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	54173
utb.result.grade	A
dc.date.submitted	2020-08-04