A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem
Table 1
The CPP matrix construction procedure for a small instance .
(a) Step 0: Given the following problem instance
0
-8.17
4.48
-8.73
-7.53
-8.17
0
7.18
-6.12
3.74
4.48
7.18
0
-1.75
-2.81
-8.73
-6.12
-1.75
0
1.8
-7.53
3.74
-2.81
1.8
0
(b) Step l: Produce three high quality solutions to form the elite set
ES
f(x)
0
1
1
0
0
3.59
1
0
1
0
0
2.24
0
1
1
0
1
2.70
1
2
3
0
1
(c) Step 2: According to Eq. (4), Eq. (5), Eq. (6), calculate the objective preference , the selection probability and the preference probability
0
0.91
0.60
0
0.46
0.33
0.67
1
0
0.33
0
0.61
0.60
0
0.15
(d) Step 3: According to Eq. (7), Eq. (8), calculate the interaction selection probability and the conditional preference probability which composes the CPP matrix