 |
    |
Analyzing the Behaviour of Population-Based Algorithms Using Rayleigh Distribution
Gabriel Luque and Enrique Alba
Universidad de Málaga, Dpto. de Lenguajes y Ciencias de la Computación E.T.S.I. Informática Campus Teatinos 29071, Málaga, Spaingabriel@lcc.uma.es
eat@lcc.uma.es
Abstract. This paper presents a new mathematical approach to study the behaviour of population-based methods. The calculation of the takeover time and the dynamical growth curves is a common analytical approach to measure the selection pressure of an EA and any algorithm which manipulates a set of solutions. In this work, we propose a new and more accurate model to calculate these values. This new model also includes other very interesting features, such as the characterization of the complete behaviour of the methods using a single value, the Rayleigh distribution parameter. We also extend the study to consider the effect of the mutation (or in general, any neighborhood exploration operator) and we show several advanced uses of this models such as building self-adaptive techniques or comparing algorithms.
Keywords: Growth Curves, Takeover Time, Rayleigh Distribution
LNCS 7491, p. 417 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012