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.

Many-objective Evolutionary Algorithm Based on Parallel Distance for Handling Irregular Pareto Fronts

A Many-Objective Evolutionary Algorithm with Local Shifted Density Estimation Based on Dynamic Decomposition

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Entropy Based Evolutionary Algorithm with Adaptive Reference Points for Many-Objective Optimization Problems

An Incremental Learning Evolutionary Algorithm for Many-Objective Optimization with Irregular Pareto Fronts

A dual-population-based evolutionary algorithm for multi-objective optimization problems with irregular Pareto fronts

A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

A Strength Pareto Evolutionary Algorithm Based on Adaptive Reference Points for Solving Irregular fronts

A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy

An Indicator Preselection Based Evolutionary Algorithm with Auxiliary Angle Selection for Many-objective Optimization

A many‐objective evolutionary algorithm based on bi‐direction fusion niche dominance

Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems.

An indicator and adaptive region division based evolutionary algorithm for many-objective optimization

A Constrained Many-Objective Optimization Evolutionary Algorithm With Enhanced Mating and Environmental Selections

A many-objective evolutionary algorithm based on novel fitness estimation and grouping layering

A point crowding-degree based evolutionary algorithm for many-objective optimization

A New Many-Objective Evolutionary Algorithm Based on Determinantal Point Processes.

An adaptive reference vector guided many-objective optimization algorithm based on the pareto front density estimation

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

An adaptive boundary-based selection many-objective evolutionary algorithm with density estimation

A Decomposition Based Evolutionary Algorithm with Angle Penalty Selection Strategy for Many-Objective Optimization.