Table 6 Average Robinson–Foulds (RF) errors for IDQPSO, Simulated Annealing and GRAPPA
Program | RF error (%) (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 | 0 | 2.5 | 2.5 | 3.8 |
SA-Median | 0 | 0 | 0 | 2.5 | 0 | 2.5 | 6.3 | 5.0 | 10.0 |
GRAPPA-Exact | 0 | 0 | 0 | 0 | – | – | – | – | – |
Neighbor-joining | 0 | 0 | 0 | 2.5 | 6.3 | 6.3 | 12.5 | 20 | 20 |
Program | RF error (%) (90% Inversion/10% 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.5 | 2.5 | 2.5 | 8.8 |
SA-Median | 0 | 0 | 0 | 0 | 0 | 2.5 | 3.8 | 3.8 | 12.5 |
GRAPPA-Exact | 0 | 0 | 0 | – | – | – | – | – | – |
Neighbor-joining | 0 | 0 | 0 | 0 | 3.8 | 13.8 | 16.3 | 23.8 | 30 |