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

Algorithm 3

C-Perturbation.

(1) for all Particles do

(2)   Generate 𝑟 uniformly between 0 and 1.

(3)   Generate 𝑝1, 𝑝2 and 𝑝3 as random numbers between 1 and the number

       of particles.

(4)   Generate the 𝑖-new particle using the following equation and applying it

       to each particle dimension: 𝑛𝑒𝑤_𝑖=𝑝1+𝑟𝑝2−𝑝3.

(5) end for

(6) for all Particles do

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

       with the 𝑖-new particle.

(8) end for