Evolutionary Dynamics Analysis Using Complex Networks

Abstract

This thesis describes actual state of the selected evolutionary algorithm. It is focused on the last knowledge in the area of the differential evolution (DE) and it introduces a new approach to interactions between individuals in a population which are considered to be elements of a network. The idea to model evolutionary algorithm dynamics using network originates from the requirement to better understand relationships between individuals in a population and analyze the contribution of individuals in the process of the population improvement. The second part of this thesis presents novel algorithms developed on the basis on the previous analysis which encourage the relevance of this research.

Tato disertační práce popisuje aktuální stav vybraných evolučních algoritmů. Je zaměřena na poslední poznatky v oblasti diferenciální evoluce (DE) a představuje nový pohled na interakce mezi jedinci v populaci, kteří jsou chápání jako členové sítě. Idea modelovat dynamiku evolučních algoritmů pomocí sítí pramení z požadavku lépe porozumět vztahům mezi jedinci v populaci a analyzovat přínos jedinců, který vede k vylepšení celé populace. Druhá část této disertační práce prezentuje nové algoritmy, které byly vyvinuty na základě předchozí analýzy, což podporuje relevanci tohoto výzkumu.