郑州大学学报(工学版)2026,Vol.47Issue(4):89-99,11.DOI:10.13705/j.issn.1671-6833.2026.04.014
昂贵多模态优化问题的代理辅助进化算法综述
A Review of Surrogate-assisted Evolutionary Algorithms for Expensive Multimodal Optimization Problems
摘要
Abstract
Expensive multimodal optimization problems(EMMOPs)arise in engineering design frequently and are often characterized as multimodal properties and with extremely high evaluation costs.The progress and key tech-niques of surrogate-assisted evolutionary algorithms(SAEAs)for such problems were systematically reviewed in the study.Firstly,typical surrogate models,including polynomial regression model and Gaussian process,were intro-duced,with emphasis on their characteristics and applicability in sample fitting,nonlinear representation,and un-certainty quantification.Then,the general framework of SAEAs was summarized,and the main design ideas of ex-isting algorithms were outlined in terms of single-surrogate and multi-surrogate structures,global-local collaborative search,and infill sampling strategies.Subsequently,according to the different characteristics of EMMOPs,typical EMMOPs,including single-objective,multi-objective,constrained,and high-dimensional problems,were system-atically categorized and reviewed,with particular attention to advances in mode identification,solution diversity preservation,and computational budget allocation.Furthermore,experimental comparisons of multiple mainstream SAEAs were conducted on ten benchmark test problems,and the performance differences among various algorithms were analyzed in terms of metrics such as global optimum solution and effective valley ratio.Meanwhile,engineer-ing case studies,including ship structure optimization and synchronous machine design in ultra-high-voltage direct current transmission systems,were incorporated to illustrate the application potential of surrogate-assisted evolution-ary algorithms in complex engineering optimization.Finally,the key challenges faced by current research were summarized,and future development directions were discussed from the perspectives of adaptive surrogate model management,parallel execution and scheduling,as well as inter-modal information sharing and transfer mechanisms.关键词
昂贵优化问题/多模态优化问题/进化算法/代理模型Key words
expensive optimization problems/multimodal optimization problems/evolutionary algorithms/surrogate model分类
信息技术与安全科学引用本文复制引用
季新芳,贾璟伟,王晓峰,成金鑫,姚佳兴..昂贵多模态优化问题的代理辅助进化算法综述[J].郑州大学学报(工学版),2026,47(4):89-99,11.基金项目
宁夏回族自治区自然科学基金资助项目(2024AAC03169) (2024AAC03169)
国家自然科学基金资助项目(62563001) (62563001)
广东省基础与应用基础研究基金(2022A1515110055) (2022A1515110055)