[1]李二超,崔添超.基于标签传播引导和区域自适应集成的代理辅助进化算法[J].南京师范大学学报(工程技术版),2024,24(04):001-16.[doi:10.3969/j.issn.1672-1292.2024.04.001]
 Li Erchao,Cui Tianchao.Surrogate-Assisted Evolution Algorithm Based on Label Propagation Guidance and Region Adaptive Integration[J].Journal of Nanjing Normal University(Engineering and Technology),2024,24(04):001-16.[doi:10.3969/j.issn.1672-1292.2024.04.001]
点击复制

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

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
24卷
期数:
2024年04期
页码:
001-16
栏目:
计算机科学与技术
出版日期:
2024-12-15

文章信息/Info

Title:
Surrogate-Assisted Evolution Algorithm Based on Label Propagation Guidance and Region Adaptive Integration
文章编号:
1672-1292(2024)04-0001-16
作者:
李二超崔添超
(兰州理工大学电气工程与信息工程学院,甘肃 兰州 730050)
Author(s):
Li ErchaoCui Tianchao
(College of Electrical Engineering and Information Engineering,Lanzhou University of Technology,Lanzhou 730050,China)
关键词:
数据驱动代理模型标签传播自适应集成填充准则
Keywords:
data-drivensurrogate modellabel propagationadaptive integrationfilling criterion
分类号:
TP391
DOI:
10.3969/j.issn.1672-1292.2024.04.001
文献标志码:
A
摘要:
代理辅助进化算法(surrogate-assisted evolutionary algorithms,SAEAs)已被广泛用于解决计算代价昂贵的优化问题. 针对在计算资源有限的条件下如何提高代理模型预筛选解的能力和效率的问题,提出了一种基于标签传播引导和区域自适应集成的代理辅助进化算法,分为全局和局部搜索两个阶段,在全局搜索阶段提出了多重筛选多点填充准则(multiple screening criteria,MSC),首先利用标签传播思想代替传统分类方法更高效地将种群分类,用两种代理模型预测分类后种群的适应度值,根据父代和子代的最佳适应度再次筛选种群进行评估; 局部搜索阶段利用SMOTE(synthetic minority over-sampling technique)方法生成动态局部种群和测试样本,根据两种代理模型在最有希望的区域内的表现进行自适应集成来选择个体进行评估. 最后将所提出方法与其他先进的代理辅助进化算法在8个测试问题及翼型设计优化问题中进行了对比,显示本文方法有较好的收敛性.
Abstract:
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.

参考文献/References:

[1]LIAO X T,LI Q,YANG X J,et al. Multiobjective optimization for crash safety design of vehicles using stepwise regression model[J]. Structural and Multidisciplinary Optimization,2008,35:561-569.
[2]YANG S S,TIAN Y,XIANG X S,et al. Accelerating evolutionary neural architecture search via multifidelity evaluation[J]. IEEE Transactions on Cognitive and Developmental Systems,2022,14(4):1778-1792.
[3]LI J Y,ZHAN Z Hi,ZHANG J. Evolutionary computation for expensive optimization[J]. A Survey Machine Intelligence Research,2022,19:3-23.
[4]JIN Y C,WANG H D,CHUGH T,et al. Data-driven evolutionary optimization:An overview and case studies[J]. IEEE Transactions on Evolutionary Computation,2019,23(3):442-458.
[5]WANG H D,DOHERTY J,JIN Y C,et al. Hierarchical surrogate-assisted evolutionary multi-scenario airfoil shape optimization[C]//Proceedings of the 2018 IEEE Congress on Evolutionary Computation(CEC). Rio de Janerio,Brazil:IEEE,2018.
[6]WANG H D,JIN Y C. A random forest-assisted evolutionary algorithm for data-driven constrained multiobjective combinatorial optimization of trauma systems[J]. IEEE Transactions on Cybernetics,2020,50(2):536-549.
[7]CHEN G D,ZHANG K,XUE X M,et al. A radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problems[J]. Applied Soft Computing,2022,116:108353.
[8]MENG D B,YANG S Y,DE JESUS A M P,et al. A novel Kriging-model-assisted reliability-based multidisciplinary design optimization strategy and its application in the offshore wind turbine tower[J]. Renewable Energy,2023,203:407-420.
[9]PAN L Q,HE C,TIAN Y,et al. A classification-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization[J]. IEEE Transactions on Evolutionary Computation,2019,23(1):74-88.
[10]LOSHCHILOV I,SCHOENAUER M,SEBAG M. A mono surrogate for multiobjective optimization[C]//Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation. Portland,USA:ACM,2010:471-478.
[11]KULKARNI V Y,SINHA P K. Pruning of random forest classifiers:A survey and future directions[C]//Proceedings of the 2012 International Conference on Data Science & Engineering(ICDSE). Cochin,India:IEEE,2012.
[12]ZHANG J Y,ZHOU A M,ZHANG G X,et al. A classification and Pareto domination based multiobjective evolutionary algorithm[C]//Proceedings of the 2015 IEEE Congress on Evolutionary Computation(CEC). Sendai,Japan:IEEE,2015.
[13]WEI F F,CHEN W N,YANG Q,et al. A classifier-assisted level-based learning swarm optimizer for expensive optimization[J]. IEEE Transactions on Evolutionary Computation,2021,25(2):219-233.
[14]TANG Z L XU L,LUO S J. Adaptive dynamic surrogate-assisted evolutionary computation for high-fidelity optimization in engineering[J]. Applied Soft Computing,2022,127:109333.
[15]WANG W Z,LIU H L,TAN K C. A surrogate-assisted differential evolution algorithm for high-dimensional expensive optimization problems[J]. IEEE Transactions on Cybernetics,2023,53(4):2685-2697.
[16]WANG H D,JIN Y C,DOHERTY J. Committee-based active learning for surrogate-assisted particle swarm optimization of expensive problems[J]. IEEE Transactions on Cybernetics,2017,47(9):2664-2677.
[17]LI J Y,ZHAN Z H,WANG H,et al. Data-driven evolutionary algorithm with perturbation-based ensemble surrogates[J]. IEEE Transactions on Cybernetics,2021,51(8):3925-3937.
[18]SUN C L,JIN Y C,CHENG R,et al. Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems[J]. IEEE Transactions on Evolutionary Computation,2017,21(4):644-660.
[19]ZHAN D W,XING H L. A fast kriging-assisted evolutionary algorithm based on incremental learning[J]. IEEE Transactions on Evolutionary Computation,2021,25(5):941-955.
[20]ZHEN H X,GONG W Y,WANG L,et al. Two-stage data-driven evolutionary optimization for high-dimensional expensive problems[J]. IEEE Transactions on Cybernetics,2023,53(4):2368-2379.
[21]CHAWLA N V,BOWYER K W,HALL L O,et al. SMOTE:synthetic minority over-sampling technique[J]. Journal of Artificial Intelligence Research,2002,16(1):321-357.
[22]LI K,CHEN R Z,YAO X. A data-driven evolutionary transfer optimization for expensive problems in dynamic environments[J]. IEEE Transactions on Evolutionary Computation,2024,28(5):1396-1411.
[23]ZHU X J,GHANRAMANI Z. Learning from labeled and unlabeled data with label propagation[R]. Pittsburghers,USA:Carnegie Mellon University,2002.
[24]张俊丽,常艳丽,师文. 标签传播算法理论及其应用研究综述[J]. 计算机应用研究,2013,30(1):21-25.
[25]李正良,彭思思,王涛. 基于混合加点准则的代理模型优化设计方法[J]. 工程力学,2022,39(1):27-33.
[26]CHENG R,JIN Y. A social learning particle swarm optmization algorithm for scalable optimization[J]. Information Sciences,2015,291:43-60.
[27]ZHEN H X,GONG W Y,WANG L. Data-driven evolutionary sampling optimization for expensive problems[J]. Journal of Systems Engineering and Electronics,2021,32(2):318-330.
[28]LV Z M,WANG L Q,HAN Z Y,et al. Surrogate-assisted particle swarm optimization algorithm with Pareto active learning for expensive multi-objective optimization[J]. IEEE/CAA Journal of Automatica Sinica,2019,6(3):838-849.
[29]李贞. 昂贵高维多目标进化优化中代理模型的应用研究[D]. 太原:太原科技大学,2021.
[30]LIU H W,ZHOU C C,LIU F C,et al. A trust-region-like algorithm for expensive multi-objective optimization[J]. Applied Soft Computing,2023,148(C):110892.
[31]MUKESH R,LINGADURAI K,SELVAKUMARel U. Airfoil shape optimization using non-traditional optimization technique and its validation[J]. Journal of King Saud University-Engineering Sciences,2014,26(2):191-197.

备注/Memo

备注/Memo:
收稿日期:2024-05-12.
基金项目:国家自然科学基金项目(62063019)、甘肃省自然科学基金重点项目(24JRRA173)、甘肃省优秀博士生项目(24JRRA205).
通讯作者:李二超,博士,教授,研究方向:智能优化理论、方法及应用. E-mail:lecstarr@163.com
更新日期/Last Update: 2024-12-15