Skip to main content

Table 7 Average score of the best tree 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 Tree score (No transposition)
r = 20 r = 40 r = 60 r = 80 r = 100 r = 120 r = 140 r = 160 r = 180
IDQPSO-Median 496.9 985.7 1458.7 1847.3 2069.8 2730.7 3601.1 4092.6 4953.0
SA-Median 496.9 986.0 1459.9 1862.3 2086.4 2792.6 3705.7 4306.1 5210.9
GRAPPA-Exact 496.9 985.7 1458.7 1847.3
Program Tree score (10% inversions/10% transpositions)
r = 20 r = 40 r = 60 r = 80 r = 100 r = 120 r = 140 r = 160 r = 180
IDQPSO-Median 526.6 1033.0 1611.3 2158.6 2448.7 3363.8 4435.0 4903.7 5078.4
SA-Median 527.4 1033.6 1614.2 2174.5 2473.3 3447.1 4643.2 5070.0 5352.4
GRAPPA-Exact 527.4 1033.6 1610.3
  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