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 |
|
|