Research Article
Crossover versus Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems
Table 9
Convergence behaviour of the nine techniques applied to the NQP.
| | NQP | | | | | Instance | Avg. | St.d. | Avg. | St.d. | Avg. | St.d. |
| | 8-queens | 3.3 | 3.2 | 4.9 | 4.6 | 2.8 | 2.9 | | 20-queens | 36.9 | 26.2 | 37.9 | 28.3 | 39.1 | 21.8 | | 50-queens | 210.0 | 126.6 | 191.3 | 112.3 | 151.9 | 71.4 | | 75-queens | 183.4 | 98.8 | 195.6 | 93.5 | 224.8 | 89.0 | | 100-queens | 818.0 | 385.7 | 791.7 | 333.7 | 575.8 | 255.8 | | 125-queens | 589.1 | 202.6 | 599.7 | 217.8 | 578.9 | 173.9 | | 150-queens | 636.0 | 290.9 | 788.1 | 299.1 | 723.1 | 209.1 | | 200-queens | 1181.6 | 417.3 | 1560.7 | 563.6 | 1854.1 | 606.3 | | 250-queens | 1649.7 | 615.9 | 1717.2 | 564.3 | 1853.6 | 567.6 | | 300-queens | 2279.4 | 897.3 | 2402.7 | 843.5 | 2821.7 | 683.3 |
| | Instance | | | |
| | 8-queens | 3.0 | 1.8 | 2.1 | 1.3 | 1.8 | 1.2 | | 20-queens | 18.5 | 10.3 | 18.2 | 8.9 | 23.9 | 10.9 | | 50-queens | 128.0 | 54.3 | 131.2 | 48.4 | 116.0 | 38.1 | | 75-queens | 207.4 | 82.0 | 176.6 | 65.7 | 210.7 | 74.3 | | 100-queens | 416.3 | 208.9 | 252.7 | 112.3 | 346.7 | 105.9 | | 125-queens | 511.7 | 187.0 | 451.1 | 151.0 | 462.4 | 105.8 | | 150-queens | 712.5 | 292.0 | 654.1 | 190.8 | 614.1 | 159.1 | | 200-queens | 1363.1 | 458.5 | 1351.0 | 345.4 | 1208.5 | 330.6 | | 250-queens | 1714.2 | 480.1 | 1461.5 | 433.2 | 1827.3 | 432.4 | | 300-queens | 2465.8 | 948.1 | 2222.1 | 636.2 | 2250.8 | 675.3 |
| | Instance | | | |
| | 8-queens | 1.6 | 1.2 | 2.3 | 1.5 | 1.4 | 1.1 | | 20-queens | 21.2 | 9.1 | 21.7 | 6.8 | 21.1 | 10.8 | | 50-queens | 89.2 | 42.4 | 80.0 | 31.4 | 91.6 | 38.1 | | 75-queens | 154.3 | 65.1 | 159.0 | 55.3 | 172.3 | 65.8 | | 100-queens | 240.8 | 89.4 | 315.4 | 124.2 | 325.2 | 102.9 | | 125-queens | 329.8 | 98.8 | 420.3 | 127.1 | 569.5 | 145.9 | | 150-queens | 590.2 | 254.0 | 484.4 | 164.0 | 672.8 | 199.4 | | 200-queens | 847.0 | 237.5 | 903.6 | 250.1 | 1193.7 | 337.6 | | 250-queens | 1344.2 | 399.0 | 1491.5 | 329.7 | 1470.1 | 360.6 | | 300-queens | 1974.5 | 975.1 | 1829.6 | 567.3 | 2137.0 | 492.9 |
|
|
