A Genetic Algorithm with Fuzzy Crossover Operator and Probability

Algorithm 2

Repair operator (source: Chu and Beasley [27]).

Let: 𝐑_𝐢 = accumulated resources of constraint 𝐢 in S.

initialize 𝐑_𝐢=∑^𝐧_𝐣=𝟎𝐰_𝐢𝐣𝐱_𝐣, ∀𝐢∈𝐈 ;

for 𝐣=𝐧 to 1 do

   i 𝐟(𝐱_𝐣=𝟏) and (𝐑_𝐢>𝐜_𝐢for any𝐢∈𝐈) then

   set 𝐱_𝐣←𝟎;

   set 𝐑_𝐢←𝐑_𝐢−𝐰_𝐢𝐣,∀𝐢∈𝐈;

   end if

end for

for 𝐣=𝟏 to 𝐧 do

   if (𝐱_𝐣=𝟎) and (𝐑_𝐢+𝐰_𝐢𝐣≤𝐜_𝐢 for any 𝐢∈𝐈) then

   set 𝐱_𝐣←𝟏;

   set 𝐑_𝐢←𝐑_𝐢+𝐰_𝐢𝐣,∀𝐢∈𝐈;

   end if

end for