Multipath Adaptive Tabu Search for a Vehicle Control Problem

Table 7

Equivalent average search rounds with respect to the ATS.

	Average search rounds equivalent to those of the ATS
Test functions	ATS			MATS
	1-path	#2	#4	#8	#16	#32	#64
BF	556.06	535.20	527.94	241.82	272.70	487.34	328.76
RF	759.80	690.40	753.78	735.26	379.32	427.48	263.32
SF	108.22	84.84	80.96	86.62	82.62	85.04	99.16
ShF	342.54	292.56	285.16	310.72	336.08	274.72	340.48
ScF#1	336.24	309.88	299.44	256.56	303.22	295.18	194.10
ScF#2	31.24	30.02	32.20	33.48	39.26	52.58	82.96