A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization
文献类型：期刊论文
| 作者 | Ye Tian ; Yuandong Feng; Xingyi Zhang; Changyin Sun
|
| 刊名 | IEEE/CAA Journal of Automatica Sinica
 |
| 出版日期 | 2023 |
| 卷号 | 10期号:4页码:1048-1063 |
| 关键词 | Evolutionary computation fast clustering sparse multi-objective optimization super-large-scale optimization |
| ISSN号 | 2329-9266 |
| DOI | 10.1109/JAS.2022.105437 |
| 英文摘要 | During the last three decades, evolutionary algorithms (EAs) have shown superiority in solving complex optimization problems, especially those with multiple objectives and non-differentiable landscapes. However, due to the stochastic search strategies, the performance of most EAs deteriorates drastically when handling a large number of decision variables. To tackle the curse of dimensionality, this work proposes an efficient EA for solving super-large-scale multi-objective optimization problems with sparse optimal solutions. The proposed algorithm estimates the sparse distribution of optimal solutions by optimizing a binary vector for each solution, and provides a fast clustering method to highly reduce the dimensionality of the search space. More importantly, all the operations related to the decision variables only contain several matrix calculations, which can be directly accelerated by GPUs. While existing EAs are capable of handling fewer than 10 000 real variables, the proposed algorithm is verified to be effective in handling 1 000 000 real variables. Furthermore, since the proposed algorithm handles the large number of variables via accelerated matrix calculations, its runtime can be reduced to less than 10% of the runtime of existing EAs. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/51459]  |
| 专题 | 自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica |
| 推荐引用方式 GB/T 7714 | Ye Tian,Yuandong Feng,Xingyi Zhang,et al. A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization[J]. IEEE/CAA Journal of Automatica Sinica,2023,10(4):1048-1063. |
| APA | Ye Tian,Yuandong Feng,Xingyi Zhang,&Changyin Sun.(2023).A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization.IEEE/CAA Journal of Automatica Sinica,10(4),1048-1063. |
| MLA | Ye Tian,et al."A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization".IEEE/CAA Journal of Automatica Sinica 10.4(2023):1048-1063. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。