An adaptive decomposition-based evolutionary algorithm for many-objective optimization

Abstract

Penalty boundary intersection (PBI) is one popular method in decomposition based evolutionary multi-objective algorithms, where the penalty factor is crucial for striking a balance between convergence and diversity in a high-dimensional objective space. Meanwhile, the distribution of the obtained solutions highly depends on the setting of the weight vectors. This paper proposes an adaptive decomposition-based evolutionary algorithm for many-objective optimization, which introduces one adaptation mechanism for PBI-based decomposition and the other for adjusting the weight vector. The former assigns a specific penalty factor for each subproblem by using the distribution information of both population and the weight vectors, while the latter adjusts the weight vectors based on the objective ranges to handle problems with different scales on the objectives. We have compared the proposed algorithm with seven state-of-the-art many-objective evolutionary algorithms on a number of benchmark problems. The empirical results demonstrate the superiority of the proposed algorithm.