支持代理的元启发算法解决高维计算昂贵问题研究综述

来源：计算机工程与应用杂志2025年第22期北京时间：

作者：王红, 康玲, 郭雨林

单位：大连东软信息学院 计算机与软件学院，辽宁 大连 116023

摘要：高维且计算昂贵的优化问题广泛存在于能源与资源优化、城市与环境、工业设计与制造、航空航天及通信与信息等领域。维度的增长带来搜索空间的扩大，计算昂贵限制真实解的评价次数，使得原有的优化算法失效。基于代理的元启发算法，使用代理模型替代昂贵的真实函数适应度评估，借助元启发算法指导优化方向，可以在保持优化精度的同时显著减少计算时间和成本。针对工程应用中优化问题高维且计算昂贵的特点，从初始样例点生成、代理模型构建与更新、进化算法使用、探索与开发平衡、自适应性设计、实际应用几个角度对近年基于代理的元启发算法文献进行整理，归纳总结基于代理的元启发算法如何应对这两大挑战。最后就目前研究不充分的问题，给出了未来发展方向。

关键词：代理模型,元启发算法,高维度,计算昂贵优化问题,探索与开发