Modeling Selection Intensity for Toroidal Cellular Evolutionary Algorithms

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.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Mario Giacobini, Enrique Alba, Andrea Tettamanzi, Marco Tomassini
• Keywords: Cell Update Policies, Cellular Evolutionary Algorithms, Dimensional Regular Lattices, GECCO 2004