计算机科学
聚类分析
进化算法
替代模型
数学优化
算法
人工智能
机器学习
数学
作者
Chunlong Hai,Jiazhen Wang,Liquan Mei
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2024-06-30
卷期号:: 1-8
被引量:2
标识
DOI:10.1109/cec60901.2024.10612088
摘要
Surrogate-assisted evolutionary algorithms (SAEAs) are widely used in solving computationally expensive optimization problems. The intricate nature of real-world optimization problems necessitates the development of more efficient SAEAs to effectively address these challenges. In this paper, we propose a novel algorithm, named surrogate-assisted clustering-Based evolutionary algorithm (SACBEA) for solving expensive optimization problems. SACBEA is an innovative combination of dynamic surrogate-assisted particle swarm optimization (DSAP) and clustering-based local search (CBLS) for the balance between exploration and exploitation. Specifically, the DSAP employs the top-ranked solutions in the initialization of population, using Particle Swarm Optimization (PSO) as the evolutionary operator. Concurrently, a dynamic surrogate model is utilized for fitness prediction. In addition, the CBLS employs the k-means clustering algorithm to identify the promising region, initializing the population within this area for a more focused search. And the Differential Evolution (DE) algorithm is integrated into CBLS. SACBEA switches between DSAP and CBLS based on search performance. When one search mechanism fails to find a better solution, SACBEA seamlessly transitions to the other. To verify the effectiveness of SACBEA, a test set of 13 benchmark problems is adopted to conduct comparative experiments. Experimental results demonstrate the significant advantages of SACBEA over several state-of-the-art algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI