Emergent mating topologies in spatially structured genetic algorithms

The application of network analysis to emergent mating topologies in spatially structured genetic algorithms is presented in this preliminary study as a framework for inferring evolutionary dynamics in recombinant evolutionary search. Emergent mating topologies of populations evolving on regular, scale-free, and small-world imposed spatial topologies are analyzed. When the population evolves on a scale-free imposed spatial topology, the topology of mating interactions is also found to be scale-free. However, due to the random initial placement of individuals in the spatial topology, the scale-free mating topology lacks correlation between fitness and vertex connectivity, resulting in highly variable convergence rates. Scale-free mating topologies are also shown to emerge on regular imposed spatial topologies under high selection pressure. Since these scale-free emergent mating topologies self-organize such that the most-fit individuals are inherently located in highly connected vertic...

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Joshua L. Payne, Margaret J. Eppstein
• Keywords: Emergent Mating Topologies, GECCO 2006, Optimization, Scale-free Mating, Spatial Topologies