A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem

Algorithm 4

Outline of the EDA guided solution construction phase.

(1) Input: and

(2) Output: a generated solution

(3) ,

(4) repeat

(5) 

(6) if then

(7)  Construct a preference candidate set

(8)  Randomly choose a variable from

(9) else

(10)  Build a set of variables getting the maximum conditional preference probability

(11)  Build another set of variables, where each variable satisfies

(12)  if then

(13)   Randomly choose a variable from

(14)  else

(15)   Randomly choose a variable from

(16)  end if

(17) end if

(18) Assign the chosen variable to be value 1 to enlarge the current solution

(19) Calculate the objective value obtained in this iteration

(20) until or