Theoretical models of selection pressure for dEAs: Topology influence
Enrique Alba, Gabriel Luque · 2005
This paper presents a study of different models for the best individual's growth curve and the takeover time in a distributed evolutionary algorithm (dEA). The calculation of the takeover time is a common analytical approach to measure the selection pressure of an EA. This work is another step forward to mathematically unify and describe the roles of several parameters of the migration policy: the migration rate, the migration frequency, and the topology in the selection pressure induced by the dynamics of dEAs. In order to achieve these goals we comparatively evaluate the appropriateness of the well-known panmictic logistic model, hypergraph model and two new models for dEAs. We introduce new accurate models for growth curves and takeover times in dEAs, and analytically explain the effects of the migration rate, migration frequency, and topology