Journal
INFORMATION SCIENCES
Volume 537, Issue -, Pages 261-283Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.03.104
Keywords
Evolutionary algorithm; Many-objective optimization; Adaptive clustering
Categories
Funding
- Shenzhen Technology Plan [JCYJ20190808164211203]
- National Natural Science Foundation of China (NSFC) [61876110]
- Natural Science Foundation of Guangdong Province [2017A030313338]
- Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University
- NSFC [61876162]
- Shenzhen Scientific Research and Development Funding Program [JCYJ20180307123637294]
- Research Grants Council of the Hong Kong SAR [CityU11202418, CityU11209219]
Ask authors/readers for more resources
This paper proposes an adaptive clustering-based evolutionary algorithm for many-objective optimization problems (MaOPs), called MaOEA/AC. In this algorithm, an adaptive clustering strategy (ACS) is first introduced to divide the population into multiple clusters, which can properly fit various Pareto fronts (PFs) of the target MaOPs. Then, the environmental selection of MaOEA/AC is designed based on these clusters to collect the solutions with balanceable convergence and diversity. To be more detail, the similarity between solutions in ACS is appropriately measured by computing the Euclidean distance between their projections on an adaptive unit hyper-surface, whose curving rate is controlled by a parameter p. A simple yet effective estimation method is proposed to get a suitable value of p based on the distribution of the current non-dominated solution set, so that the estimated unit hyper-surface can roughly reflect the characteristics of PFs in the target MaOPs. The effectiveness of MaOEA/AC is validated by numerous experimental studies on solving test MaOPs with various PFs, which have the characteristics with convex, concave, inverted, disconnected, degenerated, and other mixed or irregular PFs. The experiments also show that MaOEA/AC has the superior performance over several recent many-objective evolutionary algorithms, when solving most of these test MaOPs. (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