Modeling Selection Intensity for Toroidal Cellular Evolutionary Algorithms

Mario Giacobini¹, Enrique Alba², Andrea Tettamanzi³, and Marco Tomassini¹

¹Information Systems Department, University of Lausanne, Switzerland
mario.giacobini@unil.ch
marco.tomassini@unil.ch

²Department of Computer Science, University of Málaga, Málaga, Spain
eat@lcc.uma.es

³Information Technologies Department, University of Milano, Italy
andrea.tettamanzi@unimi.it

Abstract. We present quantitative models for the selection pressure of cellular evolutionary algorithms structured in two dimensional regular lattices. We derive models based on probabilistic difference equations for synchronous and several asynchronous cell update policies. Theoretical results are in agreement with experimental values and show that the selection intensity can be controlled by using different update methods.

LNCS 3102, p. 1138 ff.

Full article in PDF

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