Improving the Bin Packing Heuristic through Grammatical Evolution Based on Swarm Intelligence

Algorithm 4

M-Perturbation.

(1)   for all Particles do

(2)  for all Dimension do

(3)   Generate 𝑟 uniformly between 0 and 1.

(4)   if  𝑟≤1/𝑑𝑖𝑚𝑒𝑛𝑠𝑖𝑜𝑛  then

(5)    𝑛𝑒𝑤_𝑖𝑑=𝑟𝑎𝑛𝑑𝑜𝑚(𝐿𝑜𝑤𝑒𝑟𝐵𝑜𝑢𝑛𝑑,𝑈𝑝𝑝𝑒𝑟𝐵𝑜𝑢𝑛𝑑)

(6)   else

(7)    𝑛𝑒𝑤_𝑖𝑑=𝑃𝑎𝑟𝑡𝑖𝑐𝑙𝑒_𝑑

(8)   end if

(9)  end for

(10) end for

(11)  for all Particles do

(12)  If the 𝑖-new particle is better that the 𝑖-particle then replace the 𝑖-particle

   with the 𝑖-new particle.

(13)  end for