The Scientific World Journal / 2014 / Article / Tab 9

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