Research Article

A New Adaptive Hungarian Mating Scheme in Genetic Algorithms

Table 5

Statistical test of graph bisection.

Problem instance Compared method -test value

G1000.2.5 Single best + 5.66e − 10
Simple hybrid + 2.44e − 03

G1000.20 Single best + 2.69e − 08
Simple hybrid + 5.30e − 03

U1000.05 Single best + 2.42e − 16
Simple hybrid + 1.32e − 07

U1000.40 Single best ~ 6.23e − 02
Simple hybrid + 2.62e − 04

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