Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
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
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Takeover time curves in random and small-world structured populations
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Evolvability Suppression to Stabilize Far-Sighted Adaptations
Artificial Life
Selection intensity in cellular evolutionary algorithms for regular lattices
IEEE Transactions on Evolutionary Computation
Using pair approximations to predict takeover dynamics in spatially structured populations
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
The influence of scaling and assortativity on takeover times in scale-free topologies
Proceedings of the 10th annual conference on Genetic and evolutionary computation
A study of NK landscapes' basins and local optima networks
Proceedings of the 10th annual conference on Genetic and 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
Hi-index | 0.00 |
The topological properties of a network directly impact the flow of information through a system. In evolving populations, the topology of inter-individual interactions affects the rate of dissemination of advantageous genetic information and thus affects selective pressure. In this study, we investigate the selective pressures induced by several scale-free population structures using takeover time analysis. Previous results have shown that the selective pressures induced by scale-free interaction topologies are at least as strong as those induced by random and panmictic interaction topologies. In contrast, our results show that the selective pressures induced by scale-free interaction topologies are heavily influenced by their underlying topological properties, and can be tuned from a selective pressure close to that of a random or panmictic topology to a selective pressure that is weaker than that of a two-dimensional toroidal lattice with 3x3 rectangular neighborhoods of interactions. We also provide a detailed topological analysis of these population structures and discuss their influence on the observed dynamics in takeover times. We show that the expected takeover times observed on all population structures considered herein can be rapidly estimated using only a few readily computable metrics of the underlying topology, precluding the need to run expensive simulations or recursive probabilistic formulations.