Table 7 Average score of the best tree for IDQPSO, Simulated Annealing and GRAPPA
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 | – | – | – | – | – | – |