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