Selection Intensity in Asynchronous Cellular Evolutionary Algorithms

Mario Giacobini¹, Enrique Alba², and Marco Tomassini¹

¹Computer Science Institute,
University of Lausanne,
Lausanne, Switzerland

²Department ofComputer Science,
University of Málaga,
Málaga, Spain

Abstract. This paper presents a theoretical study of the selection pressure in asynchronous cellular evolutionary algorithms (cEAs). This work is motivated by the search for a general model for asynchronous update of the individuals in a cellular EA, and by the necessity of better accuracy beyond what existing models of selection intensity can provide. Therefore, we investigate the differences between the expected and actual values of the selection pressure induced by several asynchronous update policies, and formally characterize the update dynamics of each variant of the algorithm. New models for these two issues are proposed, and are shown to be more accurate (lower fit error) than previous ones.

LNCS 2723, p. 955 ff.

Full article in PDF

lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003