Table 2: Comparison results (mean number of function evaluations) between VNS-123, VNS-3, GA and HFPGA.
D | Minimum | VNS-123 | VNS-3 | GA | HFPGA | |
20 | 0.82237 | Avg | 23,381 | 9887 | 36,626 | 8810 |
Dev | 6711 | 2912 | 2057 | 435.02 | ||
40 | -1.64473 | Avg | 57,681 | 25,723 | 133,581 | 21,450 |
Dev | 15,692 | 9327 | 4378 | 1712.089 | ||
60 | -2.46710 | Avg | 142,882 | 39,315 | 263,266 | 33,660 |
Dev | 37,268 | 7499 | 10,360 | 3027.66 | ||
80 | -3.28946 | Avg | 180,999 | 74,328 | 413,948 | 45,650 |
Dev | 70,386 | 21,772 | 13,340 | 6057.77 | ||
100 | -4.11183 | Avg | 254,899 | 79,263 | 588,827 | 63,300 |
Dev | 96,691 | 19,650 | 13,057 | 3286.71 | ||
120 | -4.93420 | Avg | 375,970 | 99,778 | - | 81,844 |
Dev | 103,186 | 19,096 | - | 2043.99 | ||
140 | -5.75656 | Avg | 460,519 | 117,391 | - | 93,124 |
Dev | 132,113 | 31,104 | - | 2328.49 | ||
160 | -6.57893 | Avg | 652,916 | 167,972 | - | 113,560 |
Dev | 177,969 | 50,883 | - | 4791.97 | ||
180 | -7.40129 | Avg | 663,722 | 173,513 | - | 124,230 |
Dev | 176,733 | 37,356 | - | 1322.07 | ||
200 | -8.22366 | Avg | 792,537 | 213,718 | - | 182,721 |
Dev | 218,568 | 31,366 | - | 4657.27 |