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

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