Research Article
A Memetic Lagrangian Heuristic for the 0-1 Multidimensional
Knapsack Problem
Algorithm 3
Framework of our memetic algorithm.
create an initial population of a fixed size ; | do | for to | choose parent1 and parent2 from population; | crossover(parent1 , parent2 ); | mutation(); | apply a local improvement heuristic to ; | replace(population, ); | until (stopping condition) | return the best individual; |
|