Skip to main content

Table 3 Distance to true ancestors 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

Distance to true ancestors

r = 100

r = 200

r = 300

r = 400

r = 500

r = 600

r = 700

r = 800

r = 900

r = 1000

IDQPSO-Median

0.15

0.95

61.75

249.50

425.05

572.75

668.65

747.85

800.80

845.70

SAMedian

0.25

1.75

75.65

290.25

467.20

602.70

699.40

767.00

817.60

857.90

GAMedian

30.35

147.40

284.65

389.40

500.95

595.50

677.45

754.20

803.60

848.40

ASMedian

0.35

0.85

12.20

241.05

451.35

615.90

726.40

802.55

854.40

888.00

  1. The best values of all the compared algorithms are indicated in italics