Research Article
Crossover versus Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems
Table 3
Convergence behaviour of the nine techniques applied to the TSP.
| TSP | | | | Instance | Avg. | St.d. | Avg. | St.d. | Avg. | St.d. |
| St70 | 6093.1 | 1530.5 | 5590.7 | 2192.0 | 6162.6 | 1530.5 | Eilon75 | 7920.3 | 2715.6 | 7279.4 | 2761.5 | 8439.5 | 5852.9 | Eil76 | 8248.8 | 2663.1 | 6635.9 | 2481.2 | 7461.0 | 1900.5 | KroA100 | 9568.5 | 3549.2 | 9980.5 | 3831.0 | 12345.7 | 2404.4 | KroB100 | 10419.9 | 3158.8 | 10090.6 | 3655.4 | 13775.1 | 3594.4 | KroC100 | 9224.9 | 3853.9 | 9686.7 | 3364.6 | 13614.0 | 3623.4 | KroD100 | 9495.2 | 3736.6 | 9901.1 | 3919.0 | 13086.0 | 3855.8 | Eil101 | 18646.2 | 5144.4 | 15209.5 | 5494.0 | 15003.4 | 3936.2 | Pr107 | 13115.3 | 6858.9 | 12489.0 | 5737.5 | 18683.9 | 6795.6 | Pr124 | 13662.3 | 4851.2 | 11033.7 | 4303.2 | 18917.7 | 4239.8 |
| Instance | | | |
| St70 | 4400.2 | 1446.8 | 2431.6 | 770.6 | 3895.7 | 677.8 | Eilon75 | 4868.1 | 1342.0 | 3123.5 | 940.5 | 4575.0 | 4712.5 | Eil76 | 4954.5 | 1098.8 | 3352.6 | 922.7 | 4712.5 | 1269.3 | KroA100 | 8382.2 | 2206.6 | 7714.8 | 3258.0 | 8682.8 | 2441.2 | KroB100 | 7341.8 | 1863.3 | 6516.6 | 2593.8 | 9087.0 | 1879.9 | KroC100 | 8304.0 | 1034.9 | 3100.2 | 1299.2 | 9824.8 | 1881.3 | KroD100 | 8183.0 | 1886.2 | 7005.9 | 2796.8 | 8798.4 | 1485.5 | Eil101 | 10241.1 | 2563.7 | 7260.9 | 1876.6 | 8744.9 | 2062.3 | Pr107 | 8986.3 | 2021.3 | 4540.6 | 1455.5 | 12741.4 | 3343.7 | Pr124 | 11880.6 | 2304.7 | 9462.5 | 3687.2 | 15258.5 | 2877.1 |
| Instance | | | |
| St70 | 4188.5 | 1503.2 | 4748.8 | 1500.6 | 6134.2 | 1136.0 | Eilon75 | 5792.6 | 2290.8 | 7020.5 | 1952.7 | 8631.4 | 2727.7 | Eil76 | 7618.1 | 2425.2 | 7637.6 | 3274.4 | 7521.0 | 2056.8 | KroA100 | 3316.9 | 2245.0 | 7032.5 | 4883.1 | 11817.8 | 2574.5 | KroB100 | 5491.8 | 4151.6 | 5950.4 | 3318.7 | 11619.8 | 2321.5 | KroC100 | 3928.9 | 2597.3 | 4360.2 | 2136.4 | 12817.6 | 3363.8 | KroD100 | 6494.7 | 3838.2 | 6484.9 | 3566.6 | 11216.1 | 2434.8 | Eil101 | 10718.5 | 2877.3 | 14500.3 | 5100.6 | 14450.1 | 2938.9 | Pr107 | 6753.0 | 4931.3 | 12775.2 | 11806.8 | 16436.2 | 5161.2 | Pr124 | 6387.7 | 3342.2 | 8251.1 | 4914.7 | 18022.6 | 3610.0 |
|
|