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.

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

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

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

A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy

Handling Constrained Many-objective Optimization Problems via Determinantal Point Processes

DCDG-EA: Dynamic Convergence-Diversity Guided Evolutionary Algorithm for Many-Objective Optimization

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

ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimization

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

Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems.

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

A multistage evolutionary algorithm for many-objective optimization

A Many-Objective Algorithm with Threshold Elite Selection Strategy

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

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

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

Many-Objective Evolutionary Algorithm with Adaptive Reference Vector

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

Many-objective multi-tasking optimization using adaptive differential evolutionary and reference-point based nondominated sorting

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

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization