The Scientific World Journal / 2014 / Article / Tab 6

Research Article

Crossover versus Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems

Table 6

Convergence behaviour of the nine techniques applied to the CVRP.

CVRP
Instance Avg. St.d. Avg. St.d. Avg. St.d.

En22k4 3020.9 2216.7 5099.3 4273.6 2358.7 1874.9
En23k3 6717.1 5062.1 6162.3 4303.3 5813.9 3771.3
En30k3 9392.5 4583.3 9204.8 4963.3 7926.0 4872.9
En33k4 11042.1 4743.8 11628.4 5454.5 4614.0 3104.7
En51k5 15848.3 6991.7 18453.5 9183.2 10387.4 4816.7
En76k7 31420.8 13044.2 39220.3 14444.4 19357.7 7601.9
En76k8 27460.1 14326.1 36647.7 14385.6 16032.6 7197.8
En76k14 20042.1 10435.7 23084.1 8948.0 12133.8 6145.9
En101k8 51525.9 17393.5 55627.8 15426.4 25925.0 8783.4
Pr101k14 39834.9 14442.8 47396.1 14656.6 21276.6 6997.8

Instance

En22k4 3227.0 2286.6 2551.0 1395.4 2352.9 1384.5
En23k3 8341.3 4495.1 5519.0 4585.9 4128.9 2740.6
En30k3 7837.7 5142.3 7806.9 3114.9 7668.0 3385.8
En33k4 6563.4 4333.6 6919.3 3760.7 4606.3 3169.3
En51k5 10472.0 5002.5 14226.3 7316.2 9727.1 5062.7
En76k7 27919.0 12521.7 25863.9 12369.9 19385.4 7286.1
En76k8 26178.2 13442.7 23249.8 7909.5 19027.0 7234.8
En76k14 16498.5 9190.2 16464.2 7082.0 11310.7 6886.4
En101k8 48219.9 15013.7 42115.4 17572.3 27595.8 8480.1
Pr101k14 38812.3 10129.9 33882.8 16091.8 23878.2 7960.6

Instance

En22k4 2368.5 1464.5 2175.0 1989.2 1554.5 1313.2
En23k3 6543.4 4060.4 7632.6 5486.8 6300.8 2979.3
En30k3 8121.9 4806.2 8707.9 5987.3 7977.2 5820.4
En33k4 7586.2 4555.1 7107.0 4242.0 4942.9 1917.0
En51k5 10322.0 7118.3 11619.2 5673.0 9013.9 4690.5
En76k7 21857.2 8862.2 23312.1 9214.4 15688.0 9329.0
En76k8 19507.3 6989.5 19086.4 7402.4 14941.9 4849.8
En76k14 12945.4 7692.4 14955.9 6730.7 10477.0 5971.6
En101k8 44202.0 16688.4 42967.6 11510.6 27313.3 9049.3
Pr101k14 23547.1 9207.9 24205.8 12040.8 17700.1 7241.0