Research Article

A New Adaptive Hungarian Mating Scheme in Genetic Algorithms

Table 3

Statistical test of TSP.

Problem instance Compared method -test value

berlin52 Single best + 1.33e − 03
Simple hybrid + 5.71e − 09

kroA100 Single best + 1.0e − 103
Simple hybrid + 4.01e − 42

bier127 Single best + 2.41e − 42
Simple hybrid + 9.72e − 18

pr152 Single best + 4.46e − 26
Simple hybrid + 2.01e − 10

value: the smaller, the more significant.
+: significantly better under level 1.00e − 02.