Publications


MixItUp Demo - Toggle Filtering AND Logic



Emergent Mating Topologies in Spatially Structured Genetic Algorithms

Proceedings of the 8th annual conference on Genetic and evolutionary computation, , 207-214, 2006


Status: Published

Citations:

Cite: [bibtex]


My Image

Abstract: 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 vertices, such emergent mating topologies are shown to promote rapid convergence on the test problem considered herein. The emergent mating topologies of populations evolving on small-world imposed spatial topologies are not found to possess scale-free or small-world characteristics. However, due to the decrease in the characteristic path length of the emergent mating topology, the rate of population convergence is shown to increase as the imposed spatial topology is tuned from regular to small-world.



[edit database entry]
Stacks Image 525289
(null)

  • Stacks Image 525371
    (null)
  • Stacks Image 525379
    (null)
  • Stacks Image 525375
    (null)


Stacks Image 525306
(null)

  • Stacks Image 525319
    (null)
  • Stacks Image 525314
    (null)
  • Stacks Image 525310
    (null)


Stacks Image 525327
(null)

  • Stacks Image 525331
    (null)
  • Stacks Image 525335
    (null)
  • Stacks Image 525339
    (null)


Stacks Image 525346
(null)

  • Stacks Image 525350
    (null)
  • Stacks Image 525354
    (null)
  • Stacks Image 525358
    (null)


Stacks Image 525386
(null)

  • Stacks Image 525390
    (null)
  • Stacks Image 525394
    (null)
  • Stacks Image 525398
    (null)