Journal
INFORMATION SCIENCES
Volume 531, Issue -, Pages 97-118Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.03.093
Keywords
Many-objective optimization; Evolutionary algorithms; Decomposition; Global association; Multi-dimensional tree
Categories
Funding
- National Natural Science Foundation of China [61203310, 61503087]
- Natural Science Foundation of Guangdong Province [2020A1515011491, 2017A030310013]
- Pearl River S &T Nova Program of Guangzhou [2014J2200052]
- Fundamental Research Funds for the Central Universities, SCUT [2017MS043]
- Guangzhou Municipal Science and Technology Project [201802010025]
- Guangdong Science and Technology Department [2019B010154004]
Ask authors/readers for more resources
The suitable association between solutions and subproblems or reference vectors (RVs) is very critical to decomposition-based evolutionary algorithms for many-objective optimization problems (MaOPs). However, the original local association approach leads to the mismatch often and the currently existing global ones have to exhaust all subproblems expensively. In this paper, a multi-dimensional tree guided global association (TGA) mechanism is proposed to associate a solution with the nearest RV more efficiently. The TGA mechanism first constructs a nonlinear multi-dimensional tree (MDTree) to organize all RVs of subproblems. It further introduces a direction dissimilarity metric to measure the mismatches of associations between solutions and RVs. More significantly, owing to the compatibility between this metric and the RV MDTree, the TGA mechanism is capable to prune the RV MDTree to find the nearest RV to a solution in a logarithmic time complexity. In addition, an instantiation of a decomposition-based evolutionary algorithm using the TGA mechanism together with an adaptive aggregation approach is further designed to facilitate the empirical validation of the mechanism. The performance of the mechanism is extensively assessed on the normalized and scaled DTLZ benchmark MaOPs, WFG test suite, as well as two engineering problems. A statistical comparison with several existing local and global association approaches demonstrates the superior effectiveness and computational efficiency of the mechanism. (c) 2020 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available