Table 6.
Results obtained by CRO, HS, and GA in the considered 3-bit Deceptive instances. The results are shown in best/average/standard deviation over 30 runs of the algorithms.
| n | CRO | HS | GA | Upper bound |
|---|---|---|---|---|
| 15 | 400/400/0 | 400/399.66/1.82 | 400/400/0 | 400 |
| 30 | 800/800/0 | 800/792/8.05 | 800/795/6.82 | 800 |
| 45 | 1200/1200/0 | 1190/1159/14.93 | 1200/1179.3/13.37 | 1200 |
| 60 | 1600/1600/0 | 1560/1517.3/21.96 | 1590/1562.70/18.74 | 1600 |
| 75 | 2000/2000/0 | 1910/1882/20.97 | 1990/1940.30/22.04 | 2000 |
| 90 | 2400/2400/0 | 2280/2243/22.63 | 2340/2297.30/21.16 | 2400 |
| 105 | 2800/2799.70/1.82 | 2660/2598.80/34.20 | 2730/2687.70/27.75 | 2800 |
| 120 | 3200/3200/0 | 2990/2924.8/37.90 | 3090/3049/21.22 | 3200 |