Abstract:The difficulties faced by existing multiobjective evolutionary algorithms (MOEAs) in handling many-objective problems relate to the inefficiency of selection operators, high computational cost, and difficulty in visualization of objective space. While many approaches aim to counter these difficulties by increasing the fidelity of the standard selection operators, the objective reduction approach attempts to eliminate objectives that are not essential to describe the Pareto-optimal front (POF). If the number of essential objectives is found to be two or three, the problem could be solved by the existing MOEAs. It implies that objective reduction could make an otherwise unsolvable (many-objective) problem solvable. Even when the essential objectives are four or more, the reduced representation of the problem will have favorable impact on the search efficiency, computational cost, and decision-making. Hence, development of generic and robust objective reduction approaches becomes important. This paper presents a principal component analysis and maximum variance unfolding based framework for linear and nonlinear objective reduction algorithms, respectively. The major contribution of this paper includes: 1) the enhancements in the core components of the framework for higher robustness in terms of applicability to a range of problems with disparate degree of redundancy; mechanisms to handle input data that poorly approximates the true POF; and dependence on fewer parameters to minimize the variability in performance; 2) proposition of an error measure to assess the quality of results; 3) sensitivity analysis of the proposed algorithms for the critical parameter involved, and the characteristics of the input data; and 4) study of the performance of the proposed algorithms vis-à-vis dominance relation preservation based algorithms, on a wide range of test problems (scaled up to 50 objectives) and two real-world problems.

Using objective clustering for solving many-objective optimization problems

A New Objective Reduction Algorithm for Many-Objective Problems: Employing Mutual Information and Clustering Algorithm

A Clustering-Ranking Method for Many-Objective Optimization

An objective reduction algorithm using representative Pareto solution search for many-objective optimization problems

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

A Clustering-Based Evolutionary Algorithm for Many-Objective Optimization Problems.

Objective Extraction Via Fuzzy Clustering in Evolutionary Many-Objective Optimization

A new non-redundant objective set generation algorithm in many-objective optimization problems

Objective Reduction in Many-Objective Optimization: Linear and Nonlinear Algorithms.

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

Objective Reduction in Many-Objective Optimization: Evolutionary Multiobjective Approaches and Comprehensive Analysis

Manifold Dimension Reduction Based Clustering for Multi-Objective Evolutionary Algorithm.

Solving Many-Objective Optimization Problems Via Multistage Evolutionary Search

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization

A novel algorithm for many-objective dimension reductions: Pareto-PCA-NSGA-II

Survey of Many-objective Optimization Algorithms

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

An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition

Evolutionary Multi-Objective Optimization for Multi-View Clustering

Objective Extraction for Simplifying Many-Objective Solution Sets