Local Search based Constrained Evolutionary Multiobjective Algorithm for Objective Reduction

Many-objective optimization problems (MaOPs) bring great hardship to most of the existing classical evolutionary multi-objective optimization algorithms, respecting selection operators, computational cost, visualization of the high-dimensional Pareto front, and so on. Objective reduction can help mitigate such hardship by removing the redundant objectives in the original objective set to some extent. Objective reduction problem is inherently a multiobjective optimization problem because we aim to preserve the dominance structure by using as little objectives as possible. In this paper, we propose an objective reduction algorithm based on constrained evolutionary multiobjective algorithm. A novel local search is presented for finding the Pareto-front by searching the neighbor. We compared the proposed algorithm with three algorithms on eleven test instances. The experimental results show the proposed algorithm can obtain a stable performance without any parameter need to fine tune.