Research Article
Improving the Bin Packing Heuristic through Grammatical Evolution Based on Swarm Intelligence
Algorithm 1
PSO 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 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) end for | (10) end while |
|