Hyperplane-Approximation-Based Method for Many-Objective Optimization Problems with Redundant Objectives

Yifan Li, Hai-Lin Liu, E. D. Goodman
2018 Evolutionary Computation  
For a many-objective optimization problem with redundant objectives, we propose two novel objective reduction algorithms for linearly and, nonlinearly degenerate Pareto fronts. They are called LHA and NLHA respectively. The main idea of the proposed algorithms is to use a hyperplane with non-negative sparse coefficients to roughly approximate the structure of the PF. This approach is quite different from the previous objective reduction algorithms that are based on correlation or dominance
more » ... ture. Especially in NLHA, in order to reduce the approximation error, we transform a nonlinearly degenerate Pareto front into a nearly linearly degenerate Pareto front via a power transformation. In addition, an objective reduction framework integrating a magnitude adjustment mechanism and a performance metric σ * are also proposed here. Finally, to demonstrate the performance of the proposed algorithms, comparative experiments are done with two correlation-based algorithms, LPCA and NLMVUPCA, and with two dominance-structure-based algorithms, PCSEA and greedy δ−MOSS, on three benchmark problems: DTLZ5(I,M), MAOP(I,M), and WFG3(I,M). Experimental results show that the proposed algorithms are more effective. Keywords Many-objective optimization problems, objective reduction, hyperplane approximation, power transformation, degenerate PF. The set of points corresponding to the PS in the objective space is called a Pareto front (PF). Because the solution to a MOP is a set rather than a single optimal solution, evolutionary multi-objective algorithms (EMOAs) have become an effective and popular Manuscript
doi:10.1162/evco_a_00223 pmid:29714503 fatcat:o7duhlye3fhbrmtnnbdfo2xnnq