An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Takeover time curves in random and small-world structured populations
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Takeover times on scale-free topologies
Proceedings of the 9th annual conference on Genetic and evolutionary computation
The exploration/exploitation tradeoff in dynamic cellular genetic algorithms
IEEE Transactions on Evolutionary Computation
Selection intensity in cellular evolutionary algorithms for regular lattices
IEEE Transactions on Evolutionary Computation
Pair approximations of takeover dynamics in regular population structures
Evolutionary Computation
Evolving specific network statistical properties using a gene regulatory network model
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary dynamics on scale-free interaction networks
IEEE Transactions on Evolutionary Computation
Effect of topology on diversity of spatially-structured evolutionary algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
In evolving systems, the topological characteristics of population structure have a pronounced impact on the rate of spread of advantageous alleles, and therefore affect selective pressure. One common method for quantifying the influence of population structure on selective pressure is through the analysis of the expected number of generations required for a single favorable allele to saturate an entire population (a.k.a. takeover time analysis). While takeover times have been thoroughly investigated in regular population structures, the selective pressures induced by irregular interaction topologies, such as scale-free graphs, have received much less attention. In this study, we systematically investigate the influence of scaling and assortativity, two frequently overlooked topological properties, on takeover times in scale-free population structures. Our results demonstrate that the scaling parameter and the magnitude and sign of assortativity have profound and unexpected nonlinear influences on takeover times in scale-free interaction topologies. We explore the reasons behind these results and suggest ways in which they may be exploited in future studies.