Research Article
An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem
Table 14
Results of repeated experiments.
| Instances | Repeated experiments | Min | Mean | Max | Standard deviation | Coefficient of variation (%) | 1 | 2 | 3 | 4 | 5 |
| 1 | 473368 | 472216 | 471553 | 471016 | 473011 | 471016 | 472233 | 473368 | 979.45 | 0.21 | 2 | 467090 | 469041 | 468431 | 467084 | 467486 | 467084 | 467826 | 469041 | 873.23 | 0.19 | 3 | 466083 | 467888 | 466372 | 466732 | 466804 | 466083 | 466776 | 467888 | 686.06 | 0.15 | 4 | 467818 | 466947 | 465739 | 467786 | 467005 | 465739 | 467059 | 467818 | 845.94 | 0.18 | 5 | 466347 | 467341 | 465296 | 467755 | 466343 | 465296 | 466616 | 467755 | 963.36 | 0.21 | 6 | 469341 | 468463 | 468388 | 467527 | 469455 | 467527 | 468635 | 469455 | 788.84 | 0.17 | 7 | 463768 | 462837 | 464477 | 463782 | 463544 | 462837 | 463682 | 464477 | 587.90 | 0.13 | 8 | 472016 | 473555 | 472281 | 472936 | 471434 | 471434 | 472444 | 473555 | 822.53 | 0.17 | 9 | 461351 | 460935 | 460981 | 461921 | 462282 | 460935 | 461494 | 462282 | 591.48 | 0.13 | 10 | 464262 | 462783 | 463428 | 464093 | 463054 | 462783 | 463524 | 464262 | 641.79 | 0.14 |
|
|