首页|期刊导航|计算机工程与应用|面向昂贵优化问题的代理辅助进化算法综述

面向昂贵优化问题的代理辅助进化算法综述OA

Review of Surrogate-Assisted Evolutionary Algorithms for Expensive Optimization Problems

中文摘要英文摘要

现实生活中的许多问题可归为昂贵优化问题(expensive optimization problem,EOP),相对传统优化问题,该类问题具有候选解评价代价昂贵甚至难以承受的特点.由于可以有效降低计算代价并提升求解效率,近些年代理辅助进化算法(surrogate-assisted evolutionary algorithm,SAEA)逐渐成为解决昂贵优化问题的热点技术.从算法与应用的层面系统概述了已有SAEA的研究成果:介绍了研究SAEA的必要性;给出了几种常用的代理模型;根据问题类型,对现有SAEA进行分类讨论;总结了现阶段SAEA在诸多领域中的应用.最后分析总结了目前SAEA的难点,并对未来该领域的研究趋势和发展方向进行展望.

Many practical engineering problems can be categorized as expensive optimization problems(EOPs),charac-terized by high and sometimes prohibitive costs associated with evaluating candidate solutions.Surrogate-assisted evolu-tionary algorithms(SAEAs)have gained attention in recent years as a solution to EOPs due to their ability to reduce com-putational costs and increase solving efficiency.This paper provides a systematic overview of the research achievements in SAEAs from both algorithmic and application perspectives.It starts by explaining the necessity of studying SAEAs,then introduces several commonly used surrogate models.Next,it classifies and discusses existing SAEAs according to the problem types.Additionally,it summarizes current applications of SAEAs across various fields.Finally,it highlights the current challenges in SAEAs and offers insights into future trends and research directions in this field.

姚佳兴;季新芳;王晓峰;贾璟伟

北方民族大学 计算机科学与工程学院,银川 750021北方民族大学 计算机科学与工程学院,银川 750021||北方民族大学 图像图形智能处理国家民委重点实验室,银川 750021北方民族大学 计算机科学与工程学院,银川 750021||北方民族大学 图像图形智能处理国家民委重点实验室,银川 750021北方民族大学 计算机科学与工程学院,银川 750021

信息技术与安全科学

昂贵优化问题代理辅助进化算法机器学习协同进化代理模型

expensive optimization problemsurrogate-assisted evolutionary algorithm(SAEA)machine learningco-evolutionsurrogate model

《计算机工程与应用》 2026 (16)

42-57,16

宁夏自然科学基金(2024AAC03169,2024AAC03167)国家自然科学基金(62563001)北方民族大学青年人才培育项目(2024QNPY04)广东省基础与应用基础研究基金(2022A1515110055)中央高校基本科研业务费专项资金(FRF-TP-22-030A1).

10.3778/j.issn.1002-8331.2509-0104

评论