Performance evaluation of simple multiobjective genetic local search algorithms on multiobjective 0/1 knapsack problems

Hisao Ishibuchi, Kiyoshi Narukawa

Abstract

The aim of this paper is to demonstrate high search ability of our simple multiobjective genetic local search (S-MOGLS) algorithm. First we explain the basic framework of the S-MOGLS algorithm, which can be implemented and efficiently executed with small memory storage and short CPU time. The S-MOGLS algorithm uses Pareto ranking and a crowding measure for generation update in the same manner as the NSGA-II. Thus the SMOGLS algorithm can be viewed as a hybrid algorithm of the NSGA-II with local search. Next we examine the performance of various variants of the S-MOGLS algorithm. Some variants use a weighted scalar fitness function in parent selection and local search while others use Pareto ranking. In computational experiments we examine a wide range of parameter specifications fro finding the point in the implementation of hybrid algorithms. Finally the S-MOGLS algorithm is compared with some evolutionary multiobjective optimization algorithms.
BibTeX
@inproceedings{ishibuchi2004performance,
  author = {Hisao Ishibuchi and Kiyoshi Narukawa},
  title = {{Performance evaluation of simple multiobjective genetic local search algorithms on multiobjective 0/1 knapsack problems}},
  booktitle = {IEEE CEC},
  year = {2004},
  doi = {10.1109/cec.2004.1330890},
}

Loading related content...

Figure