| 注册
首页|期刊导航|郑州大学学报(工学版)|昂贵多模态优化问题的代理辅助进化算法综述

昂贵多模态优化问题的代理辅助进化算法综述

季新芳 贾璟伟 王晓峰 成金鑫 姚佳兴

郑州大学学报(工学版)2026,Vol.47Issue(4):89-99,11.
✕
郑州大学学报(工学版)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

季新芳 1贾璟伟 1王晓峰 1成金鑫 2姚佳兴1

作者信息

  • 1. 北方民族大学 计算机科学与工程学院,宁夏 银川 750021||北方民族大学 图像图形智能处理国家民委重点实验室,宁夏 银川 750021
  • 2. 北京科技大学 机械工程学院,北京 100083
  • 折叠

摘要

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)

郑州大学学报(工学版)

1671-6833

访问量0
|
下载量0
段落导航相关论文