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.