• Home
  • Search
  • Memetic algorithms for evolutionary multiobjective combinatorial optimization
  • Cite Icon3
  • https://doi.org/10.1109/iccie.2010.5668411Copy DOI Icon

Memetic algorithms for evolutionary multiobjective combinatorial optimization

  • Jul 1, 2010
  • Hisao Ishibuchi
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Evolutionary multiobjective optimization (EMO) has been one of the most active research areas in the field of evolutionary computation in the last decade. A number of EMO algorithms have been proposed and successfully applied to various optimization problems with multiple objectives in a wide range of application areas. It is, however, pointed out in the literature that well-known and frequently-used EMO algorithms such as NSGA-II and SPEA2 do not always work well on multiobjective combinatorial optimization problems. As in the case of single-objective optimization, hybridization with local search often significantly improves the search ability of EMO algorithms. Hybrid EMO algorithms with local search are often referred to as memetic EMO algorithms and multiobjective genetic local search (MOGLS). In this presentation, we first briefly explain the basic framework of standard EMO algorithms with Pareto dominance-based fitness evaluation, diversity maintenance and elitism. Next we show some important implementation issues related to the hybridization of EMO algorithms with local search. Among them are the choice of solutions to which local search is applied, the balance in computation load between local search and genetic search, and the timing of local search. It is demonstrated that the hybridization with local search can significantly improve the search ability of EMO algorithms. It is also demonstrated that inappropriate implementation often leads to poor search ability. That is, the performance of memetic EMO algorithms strongly depends on how to combine EMO algorithms with local search. Finally we discuss future research issues in the design of EMO and memetic EMO algorithms.

Similar Papers
  • Research Article
  • Citations786

Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling

  • Apr 01, 2003
  • IEEE Transactions on Evolutionary Computation
  • H Ishibuchi +2
  • Research Article
  • Citations21

Implementation of Simple Multiobjective Memetic Algorithms and Its Application to Knapsack Problems

  • Sep 13, 2004
  • International Journal of Hybrid Intelligent Systems
  • Hisao Ishibuchi +1
  • Conference Article
  • Citations8

Scalability of multiobjective genetic local search to many-objective problems: Knapsack problem case studies

  • Jun 01, 2008
  • Hisao Ishibuchi +2
  • Conference Article
  • Citations1

Performance evaluation of memetic EMO algorithms using dominance relation-based replacement rules on MOO test problems

  • Nov 10, 2003
  • S Kaige +2
  • Conference Article
  • Citations4

Algorithm structure optimization by choosing operators in multiobjective genetic local search

  • May 01, 2015
  • Yuki Tanigaki +4
  • Research Article
  • Citations1

多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択

  • Jan 01, 2010
  • Transactions of the Institute of Systems, Control and Information Engineers
  • Yasuhiro Hitotsuyanagi +3
  • Conference Article
  • Citations1

Performance comparison of EMO algorithms on test problems with different search space shape

  • Jun 01, 2017
  • Yuki Tanigaki +2
  • Conference Article
  • Citations2

Effects of Local Mating in Inter-task Crossover on the Performance of Decomposition-based Evolutionary Multiobjective Multitask optimization Algorithms

  • Jul 01, 2020
  • Ryuichi Hashimoto +4
  • Conference Article
  • Citations4

Multiobjective fuzzy genetics-based machine learning based on MOEA/D with its modifications

  • Jul 01, 2017
  • Yusuke Nojima +3
  • Conference Article
  • Citations7

Search ability of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning

  • Aug 01, 2009
  • Hisao Ishibuchi +2
  • Conference Article
  • Citations22

Tutorial on Evolutionary Multiobjective Optimization

  • Jul 11, 2015
  • Dimo Brockhoff +1
  • Conference Article
  • Citations4

GECCO 2016 Tutorial on Evolutionary Multiobjective Optimization

  • Jul 20, 2016
  • Dimo Brockhoff +1
  • Research Article
  • Citations5

Machine Learning Assisted Evolutionary Multi-Objective Optimization [Guest Editorial

  • May 01, 2023
  • IEEE Computational Intelligence Magazine
  • Xingyi Zhang +3
  • Conference Article

GECCO 2012 tutorial on evolutionary multiobjective optimization

  • Jul 07, 2012
  • Dimo Brockhoff +1
  • Research Article
  • Citations33

Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning

  • Nov 17, 2010
  • Soft Computing
  • Hisao Ishibuchi +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.