Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms

Authors: Hisao Ishibuchi; Yasuhiro Hitotsuyanagi; Noritaka Tsukamoto; Yusuke Nojima;

Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms

Abstract

This paper proposes an idea of using heuristic local search procedures specific for single-objective optimization in multiobjective genetic local search (MOGLS). A large number of local search techniques have been studied for various combinatorial optimization problems. Thus we may have a situation where a powerful local search procedure specific for a particular objective is available in multiobjective optimization. Such a local search procedure, however, can improve only a single objective. Moreover, it may have severe side-effects on the other objectives. For example, in a scheduling problem, an insertion move of a job with the maximum delay to an earlier position in a current schedule is likely to improve only the maximum tardiness. In this paper, we assume a situation where each objective has its own heuristic local search procedure. First we explain our MOGLS algorithm, which is the hybridization of NSGA-II and weighted sum-based local search. Next we propose an idea of using heuristic local search procedures specific for single-objective optimization in MOGLS. Then we implement the proposed idea as a number of variants of MOGLS. These variants are different from each other in the choice of a heuristic local search procedure. We examine three schemes: random, probabilistic and deterministic. Finally we examine the performance of each variant through computational experiments on multiobjective 0/1 knapsack problems with two, three and four objectives. It is shown that the use of heuristic local search procedures and their appropriate choice improve the performance of MOGLS.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    10
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
10
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!