Title
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.
Year
DOI
Venue
2019
10.1016/j.ins.2019.03.062
Information Sciences
Keywords
Field
DocType
Evolutionary multi-objective optimization,Many-objective optimization,Decomposition,Convergence,Diversity,Penalty boundary intersection,Adaptation
Convergence (routing),Population,Mathematical optimization,Evolutionary algorithm,Weight,Penalty factor,Artificial intelligence,Mathematics,Machine learning
Journal
Volume
ISSN
Citations 
491
0020-0255
2
PageRank 
References 
Authors
0.37
0
5
Name
Order
Citations
PageRank
Dong Han1149.84
Wenli Du217930.50
Wei Du3626.55
Yaochu Jin423317.91
Chunping Wu520.37