Multipath Adaptive Tabu Search for a Vehicle Control Problem

Table 9

Percent reduction of search time.

Test functions	Percent reduction of search
	ATS			MATS
	1-path	#2	#4	#8	#16	#32	#64
BF	0.0000	6.35	9.34	56.55	56.79	23.42	38.77
RF	0.0000	19.74	14.80	12.05	44.78	38.98	10.78
SF	0.0000	17.60	22.51	20.59	39.06	21.43	19.29
ShF	0.0000	12.24	7.68	29.25	23.19	33.37	13.38
ScF#1	0.0000	20.36	9.14	26.00	11.53	8.56	23.28
ScF#2	0.0000	4.08	−3.45	−19.31	−27.40	−72.48	−501.86