The Scientific World Journal / 2014 / Article / Tab 3

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