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

Show full item record

No preview available
Title: Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH
Author: Oškera, Pavel
Advisor: Viktorin, Adam
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
URI: http://hdl.handle.net/10563/47830
Date: 2019-11-28
Availability: Bez omezení
Department: Ústav informatiky a umělé inteligence
Discipline: Informační technologie
Grade for thesis and defense: A 54173


Citace závěřečné práce

Files in this item

Files Size Format View Description
oškera_2020_dp.pdf 3.226Mb PDF View/Open None
oškera_2020_op.pdf 146.8Kb PDF View/Open None
oškera_2020_vp.pdf 143.3Kb PDF View/Open None

This item appears in the following Collection(s)

Show full item record

Find fulltext

Search DSpace


Browse

My Account