Fixation probabilities in graph-structured populations under weak selection
Fig 6
Discovering relative suppressors for temperature initialization.
When seeking to minimize the ratio ρ′/ρ∘, the genetic algorithm, in all cases, found Detour graphs [10], consisting of a complete graph with one edge replaced by a path. For comparison, we calculated ρ′/ρ∘ for all Detour graphs of the given sizes. The results were identical to those of the genetic algorithm except in the case N = 14, for which the genetic algorithm found a Detour graph with a non-optimal number of ring vertices.