Testování výkonnosti evolučních algoritmů při aplikaci na deterministický chaos

Ing. Zbyněk MOLNÁR

Master's thesis

Testing the performance of evolutionary algorithms when applied to deterministic chaos\nl{}

Abstract:

Tato práce se zabývá testováním výkonnosti vybraných evolučních algoritmů. Tyto evoluční algoritmy jsou testovány na aplikaci optimalizace řízení deterministického chaosu. Hlavní náplní teoretické části této práce je popis funkce a řídících parametrů evolučních algoritmů a dále pokračuje popisem diskrétních chaotických systémů (Logická rovnice, Henonova mapa), které jsou využity v praktické části při optimalizaci. Na začátku praktické části je popsán návrh účelových funkcí, které jsou použity pro testování. Pro optimalizace byly vybrány algoritmy SOMA, Diferenciální evoluce a Chaotická Diferenciální evoluce. Následuje optimalizace řídících parametrů těchto evolučních algoritmů, kterými jsou nastaveny evoluční algoritmy pro optimalizaci řízení chaosu. Nakonec jsou výsledky simulace porovnány mezi jednotlivými evolučními algoritmy.

Abstract:

This thesis deals with the testing performance of selected evolutionary algorithm. These evolutionary algorithms are tested on the aplication of the optimization of deterministic chaos control. The main concern of the theoretical part of this work is a description of functions and control parameters of evolutionary algorithms and continues the description of discrete chaotic systems (Logistic equation, Henon map), which are used in the practical part for the optimization. At the beginning of the practical part describes the design of cost functions, which are used for testing. For optimization were selected algorithms SOMA, Differential evolution and Chaotic Differential evolution. Followed by the optimization of control parameters of evolutionary algorithms, which are set into evolutionary algorithms for optimization of chaos control. Finally, simulation results are compared between different evolutionary algorithms.

Keywords

evoluční algoritmy, deterministický chaos, Logická rovnice, Henonova mapa, SOMA, Diferenciální evoluce, Chaotická diferenciální evoluce, účelová funkce, optimalizace, nastavení parametrů

Language used: Czech

Date on which the thesis was submitted / produced: 7. 6. 2010

Identifier: 15651

Thesis defence

• Date of defence: 23. 6. 2010
• Supervisor: Ing. Roman Šenkeřík, Ph.D.

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Engineering Informatics / Information Technologies