Abstract
Decomposition-based evolutionary algorithms have shown great potential in many-objective optimization. However, the lack of theoretical studies on decomposition methods has hindered their further development and application. In this paper, we first theoretically prove that weight sum, Tchebycheff, and penalty boundary intersection decomposition methods are essentially interconnected. Inspired by this, we further show that highly customized dominance relationship can be derived from decomposition for any given decomposition vector. A new evolutionary algorithm is then proposed by applying the customized dominance relationship with adaptive strategy to each subpopulation of multiobjective to multiobjective framework. Experiments are conducted to compare the proposed algorithm with five state-of-the-art decomposition-based evolutionary algorithms on a set of well-known scaled many-objective test problems with 5 to 15 objectives. Simulation results have shown that the proposed algorithm can make better use of the decomposition vectors to achieve better performance. Further investigations on unscaled many-objective test problems verify the robust and generality of the proposed algorithm.
Original language | English |
---|---|
Article number | 8457246 |
Pages (from-to) | 4129-4139 |
Number of pages | 11 |
Journal | IEEE Transactions on Cybernetics |
Volume | 49 |
Issue number | 2 |
DOIs | |
Publication status | Published - Dec 2019 |
Scopus Subject Areas
- Software
- Control and Systems Engineering
- Information Systems
- Human-Computer Interaction
- Computer Science Applications
- Electrical and Electronic Engineering
User-Defined Keywords
- Dominance relationship
- Evolutionary algorithm
- Many-objective
- Multiobjective to multiobjective (M2M) decomposition