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