Performance evaluation of simple multiobjective genetic local search algorithms on multiobjective 0/1 knapsack problems
Lists
Only you see this
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...