• Home
  • Search
  • MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
  • Cite Icon9707
  • https://doi.org/10.1109/tevc.2007.892759Copy DOI Icon

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Decomposition is a basic strategy in traditional multiobjective optimization. However, it has not yet been widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/D). It decomposes a multiobjective optimization problem into a number of scalar optimization subproblems and optimizes them simultaneously. Each subproblem is optimized by only using information from its several neighboring subproblems, which makes MOEA/D have lower computational complexity at each generation than MOGLS and nondominated sorting genetic algorithm II (NSGA-II). Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjective optimization problems. It has been shown that MOEA/D using objective normalization can deal with disparately-scaled objectives, and MOEA/D with an advanced decomposition method can generate a set of very evenly distributed solutions for 3-objective test instances. The ability of MOEA/D with small population, the scalability and sensitivity of MOEA/D have also been experimentally investigated in this paper.

Similar Papers
  • Research Article
  • Citations13

Optimization of noise abatement aircraft terminal routes using a multi-objective evolutionary algorithm based on decomposition

  • Jan 01, 2018
  • Transportation Research Procedia
  • V Ho-Huu +4
  • Research Article
  • Citations24

Hypersonic lifting body aerodynamic shape optimization based on the multiobjective evolutionary algorithm based on decomposition

  • Sep 10, 2014
  • Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering
  • Yang Ma +3
  • Research Article
  • Citations564

A Survey of Multiobjective Evolutionary Algorithms based on Decomposition

  • Jan 01, 2016
  • IEEE Transactions on Evolutionary Computation
  • Anupam Trivedi +3
  • Research Article
  • Citations2

Development of a Bio-inspired Hybrid Decomposition Algorithm Based on Whale and Differential Evolution Strategies for Multiobjective Optimization

  • Jun 28, 2023
  • VETOR - Revista de Ciências Exatas e Engenharias
  • André O Martins +3
  • Research Article

NSGA-II Based Multi-Objective Disaster Recovery Scheduling for Virtual Cloud Platforms

  • Dec 20, 2025
  • Informatica
  • Liwei Wang +4
  • PDF
  • Research Article
  • Citations7

Decomposition‐Based Multiobjective Optimization with Invasive Weed Colonies

  • Jan 01, 2019
  • Mathematical Problems in Engineering
  • Yanyan Tan +4
  • Book Chapter
  • Citations33

Effects of the Existence of Highly Correlated Objectives on the Behavior of MOEA/D

  • Jan 01, 2011
  • Hisao Ishibuchi +3
  • PDF
  • Research Article
  • Citations3

Dynamic Neighborhood Adjustment Strategy for Multi-Objective Evolutionary Algorithm Based on Decomposition

  • Jan 01, 2023
  • IEEE Access
  • Haibing Cheng +2
  • Research Article
  • Citations77

MOEA/D with opposition-based learning for multiobjective optimization problem

  • Jul 11, 2014
  • Neurocomputing
  • Xiaoliang Ma +7
  • Conference Article
  • Citations3

Distributed Parellel MOEA/D on Spark

  • Apr 01, 2017
  • Weiqin Ying +4
  • PDF
  • Research Article
  • Citations103

A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions

  • Jan 01, 2020
  • IEEE Access
  • Qian Xu +2
  • Conference Article
  • Citations5

On the Performance of Generational and Steady-State MOEA/D in the Multi-Objective 0/1 Knapsack Problem

  • Jul 01, 2020
  • Saul Zapotecas-Martinez +1
  • Conference Article
  • Citations6

Using a Genetic Algorithm-based Hyper-heuristic to Tune MOEA/D for a Set of Various Test Problems

  • Jun 28, 2021
  • Lie Meng Pang +2
  • Research Article
  • Citations692

MOEA/D with Adaptive Weight Adjustment

  • Feb 06, 2014
  • Evolutionary Computation
  • Yutao Qi +5
  • Conference Article
  • Citations9

Effective 2- and 3-Objective MOEA/D Approaches for the Chance Constrained Knapsack Problem

  • Jul 14, 2024
  • Ishara Hewa Pathiranage +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.