Title :
Spatial implementation of evolutionary multiobjective algorithms with partial Lamarckian repair for multiobjective knapsack problems
Author :
Ishibuchi, Hisao ; Narukawa, Kaname
Author_Institution :
Dept. of Comput. Sci. & Intelligent Syst., Osaka Prefecture Univ., Japan
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.
Keywords :
evolutionary computation; knapsack problems; optimisation; Baldwinian repair; evolutionary multiobjective optimization; multiobjective 0/1 knapsack problems; partial Lamarckian repair; Computer science; Constraint optimization; Genetics; Hybrid intelligent systems; Intelligent systems; System testing;
Conference_Titel :
Hybrid Intelligent Systems, 2005. HIS '05. Fifth International Conference on
Print_ISBN :
0-7695-2457-5
DOI :
10.1109/ICHIS.2005.98