Skip to main content

Table 4 Adjacency accuracy of IDQPSO-Median, SAMedian, GAMedian, and ASMedian

From: Achieving large and distant ancestral genome inference by using an improved discrete quantum-behaved particle swarm optimization algorithm

Median solver Adjacency accuracy
r = 100 r = 200 r = 300 r = 400 r = 500 r = 600 r = 700 r = 800 r = 900 r = 1000
IDQPSO-Median 1.00 0.999 0.910 0.687 0.511 0.370 0.290 0.218 0.173 0.136
SAMedian 1.00 0.99 0.80 0.48 0.31 0.208 0.149 0.112 0.086 0.066
GAMedian 0.89 0.60 0.40 0.31 0.24 0.184 0.147 0.112 0.089 0.071
ASMedian 1.00 1.00 0.96 0.57 0.35 0.219 0.146 0.101 0.073 0.055
  1. The best values of all the compared algorithms are indicated in italics