Skip to main content

Table 5 Mean running time 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

Mean running time (s)

r = 100

r = 200

r = 300

r = 400

r = 500

r = 600

r = 700

r = 800

r = 900

r = 1000

IDQPSO-Median

5

25

84

124

121

140

142

155

131

130

SAMedian

277

327

430

470

503

454

440

427

422

417

GAMedian

36,112

34,779

34,091

33,436

32,994

32,908

327,35

32,528

32,445

32,420

ASMedian

1

1

2725

12,875

17,787

48,625

96,020

123,077

131,510

142,356

  1. The best values of all the compared algorithms are indicated in italics
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us