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

Algorithm 5

Proposed approach.

Require:  SS search strategy, FF Fitness Function, BNF-G Grammar, IS

     Instances Set.

(1)    for all Instance Set into Instances Set do

(2)   Select randomly an Instance from the Instance Set

(3)   Start an initial population.

(4)   while stopping criterion not met do

(5)    Apply the mapping process using the Grammar BNF-G, as seen in

        the Figure 1, to obtain an heuristic by each element into the population.

(6)    Calculate the fitness value, using FF, for each element into the population

        applying the heuristic generated to the instance selected.

(7)    Apply the search strategy to optimize the elements into the population.

(8)   end while

(9)   Apply the found heuristic to all instances from the Instance Set.

(10)  end for

(11)  return Heuristic for each instance set.