首页|基于标签传播引导和区域自适应集成的代理辅助进化算法

基于标签传播引导和区域自适应集成的代理辅助进化算法

扫码查看
代理辅助进化算法(surrogate-assisted evolutionary algorithms,SAEAs)已被广泛用于解决计算代价昂贵的优化问题.针对在计算资源有限的条件下如何提高代理模型预筛选解的能力和效率的问题,提出了一种基于标签传播引导和区域自适应集成的代理辅助进化算法,分为全局和局部搜索两个阶段,在全局搜索阶段提出了多重筛选多点填充准则(multiple screening criteria,MSC),首先利用标签传播思想代替传统分类方法更高效地将种群分类,用两种代理模型预测分类后种群的适应度值,根据父代和子代的最佳适应度再次筛选种群进行评估;局部搜索阶段利用SMOTE(synthetic minority over-sampling technique)方法生成动态局部种群和测试样本,根据两种代理模型在最有希望的区域内的表现进行自适应集成来选择个体进行评估.最后将所提出方法与其他先进的代理辅助进化算法在8个测试问题及翼型设计优化问题中进行了对比,显示本文方法有较好的收敛性.
Surrogate-Assisted Evolution Algorithm Based on Label Propagation Guidance and Region Adaptive Integration
Agent-assisted evolutionary algorithms have been widely used to solve computationally expensive optimization problems.In order to improve the ability and efficiency of the pre-screening solution of the agent model under the condition of limited computing resources,the paper proposes an agent-assisted evolution algorithm based on label propagation guidance and regional adaptive integration,which is divided into two stages:global search and local search.In the global search stage,the multiple screening criteria(MSC)is proposed.Two proxy models are used to predict the fitness values of the classified populations,and the populations are screened again according to the best fitness of the parents and offspring.The local search phase uses the SMOTE(synthetic minority over-sampling technique)method to generate dynamic local populations and test samples,select individuals for evaluation based on adaptive integration of the performance of the two proxy models in the most promising areas.Finally,the proposed method is compared with other advanced agent assisted evolution algorithms in 8 test problems and airfoil design optimization problems,showing that the proposed method has better convergence.

data-drivensurrogate modellabel propagationadaptive integrationfilling criterion

李二超、崔添超

展开 >

兰州理工大学电气工程与信息工程学院,甘肃兰州 730050

数据驱动 代理模型 标签传播 自适应集成 填充准则

2024

南京师范大学学报(工程技术版)
南京师范大学

南京师范大学学报(工程技术版)

影响因子:0.313
ISSN:1672-1292
年,卷(期):2024.24(4)