Diferenciální evoluce a adaptace řídicích parametrů

Bc. Jiří BŮŽEK

Diplomová práce

Differential Evolution and Adaptatiton of Control Paramters

Anotace:

Tato práce se zabývá řešením paralelizace diferenciální evoluce a jejích adaptivních variant. Na základě analýzy byl sestaven obecný návrh pro implementaci paralelismu v diferenciální evoluci. V jazyku C# byl implementován paralelní algortimus klasické diferenciální evoluce a byly implementovány paralelní adaptivní varianty jDE, b6e6rl a JADE s externím archívem. Paralelní a neparalelní verze byly otestovány na sadě třiceti problémů pro soutěž algoritmů CEC14. Výsledky testů ukázaly, že navržený vzor je vhodný pro použití řešení paralelizace algoritmů diferenciální evoluce na platformě .NET.

Abstract:

This thesis deals with parallelism in differential evolution as well as in its self-adaptive variants. A concept for parallelism in differential evolution based on analysis was created. Four parallel algorithms jDE, b6e6rl, JADE with external archive and a classic differential evolution were developed in C# language. Parallel and sequential versions has been tested on a set of thirty benchmark problems defined for the CEC14 competition. The test results showed that the proposed concept is suitable for solving a problem of parallelism in differential evolution on .NET platform.

Klíčová slova

Diferenciální evoluce, paralelismus, adaptace řídících parametr?

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 4. 2014

Zveřejnit od: 23. 4. 2014

Obhajoba závěrečné práce

• Vedoucí: Doc. Ing. Josef Tvrdík, CSc.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Magisterský studijní program / obor:
Informatika / Informační systémy