Spatial Implementation of Evolutionary Multiobjective Algorithms with Partial Lamarckian Repair for Multiobjective Knapsack Problems

  • Authors:
  • Hisao Ishibuchi;Kaname Narukawa

  • Affiliations:
  • Graduate School of Engineering, Osaka Prefecture University, Japan;Graduate School of Engineering, Osaka Prefecture University, Japan

  • Venue:
  • HIS '05 Proceedings of the Fifth International Conference on Hybrid Intelligent Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.