Table 9 Average distance between the inferred and true tree ancestors for IDQPSO, Simulated Annealing and GRAPPA
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 | – | – | – | – | – | – |