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