Multipath Adaptive Tabu Search for a Vehicle Control Problem

Table 6

Average values of search rounds.

	Average search rounds obtained from 50 trials
Test functions	ATS			MATS
	1-path	#2	#4	#8	#16	#32	#64
BF	556.06	530.20	507.94	186.82	142.70	202.34	173.76
RF	759.80	685.40	603.78	713.26	327.32	313.48	200.32
SF	108.22	79.84	72.96	64.62	30.62	54.04	36.16
ShF	342.54	291.56	282.16	75.68	73.02	61.68	70.12
ScF#1	336.24	304.88	294.44	241.56	268.22	263.18	131.10
ScF#2	31.24	30.02	29.20	26.48	24.26	21.58	19.96