• Home
  • Search
  • Decomposition-Based-Sorting and Angle-Based-Selection for Evolutionary Multiobjective and Many-Objective Optimization.
  • Open Access IconOpen Access
  • Cite Icon140
  • https://doi.org/10.1109/tcyb.2016.2586191Copy DOI Icon

Decomposition-Based-Sorting and Angle-Based-Selection for Evolutionary Multiobjective and Many-Objective Optimization.

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

Multiobjective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multiobjective optimization problem (MOP) into a number of scalar optimization subproblems and then solves them in parallel. In many MOEA/D variants, each subproblem is associated with one and only one solution. An underlying assumption is that each subproblem has a different Pareto-optimal solution, which may not be held, for irregular Pareto fronts (PFs), e.g., disconnected and degenerate ones. In this paper, we propose a new variant of MOEA/D with sorting-and-selection (MOEA/D-SAS). Different from other selection schemes, the balance between convergence and diversity is achieved by two distinctive components, decomposition-based-sorting (DBS) and angle-based-selection (ABS). DBS only sorts L closest solutions to each subproblem to control the convergence and reduce the computational cost. The parameter L has been made adaptive based on the evolutionary process. ABS takes use of angle information between solutions in the objective space to maintain a more fine-grained diversity. In MOEA/D-SAS, different solutions can be associated with the same subproblems; and some subproblems are allowed to have no associated solution, more flexible to MOPs or many-objective optimization problems (MaOPs) with different shapes of PFs. Comprehensive experimental studies have shown that MOEA/D-SAS outperforms other approaches; and is especially effective on MOPs or MaOPs with irregular PFs. Moreover, the computational efficiency of DBS and the effects of ABS in MOEA/D-SAS are also investigated and discussed in detail.

Similar Papers
  • Research Article
  • Citations77

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

  • Jul 11, 2014
  • Neurocomputing
  • Xiaoliang Ma +7
  • Research Article
  • Citations24

A solution potential-based adaptation reference vector evolutionary algorithm for many-objective optimization

  • Dec 12, 2023
  • Swarm and Evolutionary Computation
  • Wei Li +3
  • Research Article
  • Citations9707

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

  • Dec 01, 2007
  • IEEE Transactions on Evolutionary Computation
  • Qingfu Zhang +1
  • Research Article
  • Citations13

An incremental learning evolutionary algorithm for many-objective optimization with irregular Pareto fronts

  • May 09, 2023
  • Information Sciences
  • Mingjing Wang +5
  • Conference Article
  • Citations36

Incorporation of a decision space diversity maintenance mechanism into MOEA/D for multi-modal multi-objective optimization

  • Jul 06, 2018
  • Chenxu Hu +1
  • PDF
  • Research Article
  • Citations77

On the effect of normalization in MOEA/D for multi-objective and many-objective optimization

  • Oct 19, 2017
  • Complex & Intelligent Systems
  • Hisao Ishibuchi +2
  • Research Article
  • Citations27

A decomposition-based multiobjective evolutionary algorithm with weight vector adaptation

  • Dec 31, 2020
  • Swarm and Evolutionary Computation
  • Xin Zhou +2
  • Book Chapter
  • Citations33

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

  • Jan 01, 2011
  • Hisao Ishibuchi +3
  • Research Article
  • Citations17

Artificial bee colony algorithm based on multiple indicators for many-objective optimization with irregular Pareto fronts

  • Oct 29, 2024
  • Expert Systems With Applications
  • Hui Wang +4
  • Research Article
  • Citations133

A Decomposition-Based Many-Objective Evolutionary Algorithm With Two Types of Adjustments for Direction Vectors.

  • Aug 25, 2017
  • IEEE Transactions on Cybernetics
  • Xinye Cai +2
  • 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
  • Citations692

MOEA/D with Adaptive Weight Adjustment

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

Distributed Parellel MOEA/D on Spark

  • Apr 01, 2017
  • Weiqin Ying +4
  • Research Article
  • Citations90

An improved MOEA/D algorithm for bi-objective optimization problems with complex Pareto fronts and its application to structural optimization

  • Sep 28, 2017
  • Expert Systems with Applications
  • V Ho-Huu +3
  • Conference Article
  • Citations12

On the importance of isolated solutions in constrained decomposition-based many-objective optimization

  • Jul 01, 2017
  • Maha Elarbi +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.