Multipath Adaptive Tabu Search for a Vehicle Control Problem

Table 8

Average values of search time in seconds.

Test functions	Average search time in seconds obtained from 50 trials
	ATS			MATS
	1-path	#2	#4	#8	#16	#32	#64
BF	5.3940	5.0516	4.8901	2.3435	2.3309	4.1309	3.3029
RF	8.2067	6.5863	6.9925	7.2175	4.5316	5.0078	7.3221
SF	2.2837	1.8818	1.7697	1.8134	1.3918	1.7944	1.8431
ShF	3.3978	2.9819	3.1369	2.4038	2.6099	2.2640	2.9433
ScF#1	38.1037	30.3475	34.6200	28.1975	33.7100	34.8431	29.2327
ScF#2	0.2522	0.2419	0.2609	0.3009	0.3213	0.4350	1.5179