Abstract:Real-world problems which involve the optimization of multiple conflicting objectives are named as multi-objective optimization problems (MOPs). This paper mainly deals with the widespread and especially challenging many-objective optimization problem (MaOP) which is a category of the MOP with more than three objectives. Given the inefficiency of DMOEA-εC which is a state-of-the-art decomposition-based multi-objective evolutionary algorithm with the ε-constraint framework when dealing with MaOPs, a number of strategies are proposed and embedded in DMOEA-εC. To be specific, in order to overcome the ineffectiveness induced by exponential number of upper bound vectors, a two-stage upper bound vectors generation procedure is put forward to generate widely spread upper bound vectors in a high-dimensional space. Besides, a boundary points maintenance mechanism and a distance-based global replacement strategy are presented to remedy the diversity loss of a population. What's more, given the feasibility rule adopted in DMOEA-εC is simple but less effective, a two-side update rule which maintains both feasible and infeasible solutions for each subproblem is proposed to speed the convergence of a population. DMOEA-εC with the above-mentioned strategies, denoted as DMaOEA-εC, is designed for both multi- and many-objective optimization problems in this paper. DMaOEA-εC is compared with five classical and state-of-the-art multi-objective evolutionary algorithms on 29 test instances to exhibit its performance on MOPs. Furthermore, DMaOEA-εC is compared with five state-of-the-art many-objective evolutionary algorithms on 52 test problems to demonstrate its performance when dealing with MaOPs. Experimental studies show that DMaOEA-εC outperforms or performs competitively against several competitors on the majority of MOPs and MaOPs with up to ten objectives.

An Improved Version of DMOEA-εC for Many-objective Optimization Problems: IDMOEA-εC

DMaOEA-εC: Decomposition-based many-objective evolutionary algorithm with the ε-constraint framework

An Improved Epsilon Constraint Handling Method Embedded in MOEA/D for Constrained Multi-Objective Optimization Problems

DMOEA- $\varepsilon \text{C}$ : Decomposition-Based Multiobjective Evolutionary Algorithm With the $\varepsilon $ -Constraint Framework

DMOEA-εC: Decomposition-Based Multiobjective Evolutionary Algorithm With the ε-Constraint Framework.

An Improved Epsilon Constraint-handling Method in MOEA/D for CMOPs with Large Infeasible Regions

An Improved MOEA/D with Optimal DE Schemes for Many-Objective Optimization Problems

An Improved MOEA/D Design for Many-Objective Optimization Problems

A constrained multi-objective evolutionary algorithm based on decomposition with improved constrained dominance principle

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

An Improved Decomposition-Based Multi-Objective Evolutionary Algorithm With Enhanced Differential Evolution Strategy

A constrained multi-objective evolutionary algorithm based on decomposition and dynamic constraint-handling mechanism

Multi-objective Decomposition Evolutionary Algorithm with Objective Modification-Based Dominance and External Archive

MOEA/D with Adaptive Constraint Handling for Constrained Multi-objective Optimization

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

Adaptive Region Adjustment to Improve the Balance of Convergence and Diversity in MOEA/D.

A Novel Decomposition-Based Multiobjective Evolutionary Algorithm Using Improved Multiple Adaptive Dynamic Selection Strategies

Enhancing MOEA/D with Information Feedback Models for Large-Scale Many-Objective Optimization

A Modification of MOEA/D for Solving Multi-Objective Optimization Problems

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

MOEA/D for Multiple Multi-objective Optimization