Surrogate-Assisted Multipopulation Particle Swarm Optimizer for High-Dimensional Expensive Optimization
提出一种代理辅助多群体粒子群优化器，通过无参数聚类生成子群并引入代理辅助学习策略，解决高维昂贵优化问题，在30至100维基准测试和翼型设计中优于现有方法。
Surrogate-assisted evolutionary algorithms (SAEAs) are well suited for computationally expensive optimization. However, most existing SAEAs only focus on low- or medium-dimensional expensive optimization. Thus, a novel SAEA for high-dimensional expensive optimization, denoted as surrogate-assisted multipopulation particle swarm optimizer (SA-MPSO), is proposed and fully investigated in this work. The proposed algorithm employs a parameter-free clustering technique, denoted as affinity propagation clustering, to generate several subswarms. A surrogate-assisted learning strategy-based particle swarm optimizer is proposed for guiding the search of each subswarm. Furthermore, a model management strategy is adapted to choose the promising particles for real fitness evaluations. Finally, a subswarm diversity maintenance scheme and a surrogate-based trust region local search technique are introduced to enhance both exploration and exploitation. The experimental results on commonly used benchmark test problems with dimensions varying from 30 to 100 and airfoil design problem have shown that SA-MPSO outperforms some state-of-the-art methods.