|
Abstract:
|
The topological structure of evolving populations has a marked influence on the dynamical aspects of evolutionary algorithms. In this tutorial we will examine several possibilities for the spatial structuring of populations. The customary sland and cellular models will be discussed in detail, with an emphasis on cellular models on regular and irregular networks, such as lattices and small-world graphs. It will be shown how diversity can be better preserved in spatially structured populations, and the effect of topology on selection pressure in cellular EAs will be discussed. The time dimension of the operations will also be taken into account, introducing synchronous and asynchronous spatially structured EA models. Finally, although the emphasis will be on models rather than implementations, several possible ways of implementing the models on parallel hardware will be described, together with experimental results on standard benchmarks and other problems.
|
