A New Adaptive Hungarian Mating Scheme in Genetic Algorithms

Table 7

Results of computation time.

Problem instance	Our method			Galán et al. [8]			Ishibuchi and Shibata [13]
	Mating	Total	Proportion of mating (%)	Mating	Total	Proportion of mating (%)	Mating	Total	Proportion of mating (%)
berlin52	7.68	81.49	9.4	0.63	70.31	0.9	68.31	140.07	48.5
kroA100	14.60	283.97	5.1	0.68	252.33	0.3	244.85	505.28	48.4
bier127	20.04	451.89	4.4	0.62	405.57	0.2	388.40	796.24	48.7
pr152	25.24	634.28	3.9	0.65	570.15	0.1	546.99	1119.84	48.8
G1000.2.5	8.26	54.81	15.0	0.60	45.94	1.3	9.06	55.74	16.2
G1000.20	7.76	61.91	12.5	0.56	52.74	1.1	9.10	63.39	14.3
U1000.05	8.98	56.45	15.9	0.57	47.02	1.2	8.86	55.22	16.0
U1000.40	8.15	66.63	12.2	0.50	57.95	1.0	9.02	68.41	13.1

Average CPU seconds from 1,000 runs on Intel Xeon E5530 2.40 GHz.