Spatial implementation of evolutionary multiobjective algorithms with partial Lamarckian repair for multiobjective knapsack problems

Multiobjective 0/1 knapsack problems have been frequently used as test problems for the performance evaluation of evolutionary multiobjective optimization algorithms. It has been shown that their performance on such test problems strongly depends on the choice of a repair method to transform infeasible solutions into feasible ones. We examine partial Lamarckianism where Lamarckian repair is probabilistically applied to infeasible solutions. When the Lamarckian repair is not applied to an infeasible solution, Baldwinian repair is used. We propose an island model to spatially implement the partial Lamarckianism where each island is based on either Lamarckian or Baldwinian.