Skip to main content

Table 9 Average distance between the inferred and true tree ancestors for IDQPSO, Simulated Annealing and GRAPPA

From: Achieving large and distant ancestral genome inference by using an improved discrete quantum-behaved particle swarm optimization algorithm

Program Distance to the true ancestor (No transposition)
r = 20 r = 40 r = 60 r = 80 r = 100 r = 120 r = 140 r = 160 r = 180
IDQPSO-Median 0 0 0 0 0.2 0.3 5.2 7.7 43.8
SA-Median 0 0 0 0.8 1.9 2.0 7.3 27.8 55.0
GRAPPA-Exact 0 0 0 0
Program Distance to the true ancestor (90% inversions/10% transpositions)
r = 20 r = 40 r = 60 r = 80 r = 100 r = 120 r = 140 r = 160 r = 180
IDQPSO-Median 0 0.2 0 1.7 2.0 10.1 47.7 53.0 99.6
SA-Median 0 0.2 0 2.1 3.1 13.9 69.8 60.6 115.4
GRAPPA-Exact 0 0.2 0
  1. – indicates a program cannot finish the scoring of any tree after 5 days of computation. For the IDQPSO and Simulated Annealing methods, results for \(r\ge 140\) are from the best trees obtained within 5 days of computation
  2. The best values of all the compared algorithms are indicated in italics