Research Article

Multipath Adaptive Tabu Search for a Vehicle Control Problem

Table 4

Sub-search-spaces partitioned by PM.

Test functionsSub-search-spaces defined by PM
MATS#2MATS#4MATS#8MATS#16MATS#32MATS#64

BF and RF
[0 2; −2 −2]
#1[2 2; 0 −2]#1[2 2; 0 0]#1[2 2; 1 0]#1[2 2; 1 1]#1[2 2; 1.5 1]#1[2 2; 1.5 1.5]
#2[0 2;−2 −2]#2[0 2;−2 0]#2[1 2; 0 0]#2[1 2; 0 1]#2[1.5 2; 1 1]#2[1.5 2; 1 1.5]
 #3[0 0;−2 −2]#3[0 2;−1 0]#3[0 2;−1 1]#3[1 2; 0.5 1]#3[1 2; 0.5 1.5]
 #4[2 0; 0 −2]#4[−1 2;−2 2]#4[−1 2;−2 1]#4[0.5 2; 0 1]#4[0.5 2; 0 1.5]
 #5[−1 0;−2 −2]#5[−1 1;−2 0]#5[0 2;−0.5 1]#5[0 2;−0.5 1.5]
    
SF
[40 40; −40 −40]
#1[40 40; 0 −40]#1[40 40; 0 0]#1[40 40; 20 0]#1[40 40; 20 20]#1[40 40; 30 20]#1[40 40; 30 30]
#2[0 40;−40 −40]#2[0 40;−40 0]#2[20 40; 0 0]#2[20 40; 0 20]#2[30 40; 20 20]#2[30 40; 20 30]
 #3[40 0; 0 −40]#3[0 40;−20 0]#3[0 40;−20 20]#3[20 40; 10 20]#3[20 40; 10 30]
 #4[0 0;−40 −40]#4[−20 40;−40 0]#4[−20 40;−40 20]#4[10 40; 0 20]#4[10 40; 0 30]
 #5[40 0; 20 −40]#5[−20 20;−40 0]#5[0 40;−10 20]#5[0 40;−10 30]
    
ShF
[10 10; −10 −10]
#1[10 10; 0 −10]#1[10 10; 0 0]#1[10 10; 5 0]#1[10 10; 5 5]#1[10 10; 7.5 5]#1[10 10; 7.5 7.5]
#2[0 10;−10 −10]#2[0 10;−10 0]#2[5 10; 0 0]#2[5 10; 0 5]#2[7.5 10; 5 5]#2[7.5 10; 5 7.5]
 #3[0 0;−10 −10]#3[0 10;−5 0]#3[0 10;−5 5]#3[5 10; 2.5 5]#3[5 10; 2.5 7.5]
 #4[10 0; 0 −10]#4[−5 10;−10 0]#4[−5 10;−10 5]#4[2.5 10; 0 5]#4[2.5 10; 0 7.5]
#5[−5 0;−10 −10]#5[−5 5;−10 0]#5[0 10;−2.5 5]#5[0 10;−2.5 7.5]
    
ScF#1
[500 500; −500 −500]
#1[500 500; 0 −500]#1[500 500; 0 0]#1[500 500; 250 0]#1[500 500; 250 250]#1[500 500; 375 250]#1[500 500; 375 375]
#2[0 500;−500 −500]#2[0 500;−500 0]#2[250 500; 0 0]#2[250 500; 0 250]#2[375 500; 250 250]#2[375 500; 250 375]
#3[500 0; 0 −500]#3[0 500;−250 0]#3[0 500;−250 250]#3[250 500; 125 250]#3[250 500; 125 375]
#4[0 0;−500 −500]#4[−250 500;−500 0]#4[−250 500;−500 250]#4[125 500; 0 250]#4[125 500; 0 375]
#5[500 0; 250 −500]#5[−250 250;−500 0]#5[0 500;−125 250]#5[0 500;−125 375]
    
ScF#2
[500 500; 400 400]
#1[500 500; 450 400]#1[500 500; 450 450]#1[500 500; 475 450]#1[500 500; 475 475]#1[500 500; 487.5 475]#1[500 500; 487.5 487.5]
#2[450 500; 400 400]#2[450 500; 400 450]#2[475 500; 450 450]#2[475 500; 450 475]#2[487.5 500; 475 475]#2[487.5 500; 475 487.5]
#3[500 450; 450 400]#3[450 500; 425 450]#3[450 500; 425 475]#3[475 500; 450 475]#3[475 500; 462.5 487.5]
#4[450 450; 400 400]#4[425 500; 400 450]#4[425 500; 400 475]#4[462.5 500; 450 475]#4[487.5 500; 450 487.5]
#5[500 450; 475 400]#5[425 475; 400 450]#5[450 500; 437.5 450]#5[450 500; 437.5 487.5]