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

Algorithm 2

PESO Algorithm.

Require:  𝑤 adaptation to environment coefficient, 𝜙₁ neighborhood memory

     coefficient, 𝜙₂ memory coefficient, 𝑛 swarm size.

(1)    Start the swarm particles.

(2)   Start the velocity vector for each particle in the swarm.

(3)   while stopping criterion not met do

(4)  for  𝑖=1 to 𝑛  do

(5)   If the 𝑖-particle’s fitness is better than the local best then replace the

     local best with the 𝑖-particle.

(6)   If the 𝑖-particle’s fitness is better than the global best then replace the

     global best with the 𝑖-particle.

(7)   Update the velocity vector by (2).

(8)   Update the particle’s position with the velocity vector by (3).

(9)   Apply the C-Perturbation

(10)      Apply the M-Perturbation

(11)   end for

(12) end while