这篇文档属于类型a,即报告了一项原创性研究的学术论文。以下是针对该研究的综合性学术报告:
本文由Bingdong Li(华东师范大学上海教育人工智能研究院、计算机科学与技术学院)、Yanting Yang(华东师范大学)、Dacheng Liu(中国科学院空天信息创新研究院)、Yan Zhang(华东师范大学)、Aimin Zhou(华东师范大学、上海分子智能合成前沿科学中心)及Xin Yao(岭南大学数据科学学院、英国伯明翰大学计算机学院)共同完成。研究发表于期刊Swarm and Evolutionary Computation第88卷(2024年),文章编号101610,标题为《通过可解释机器学习加速代理辅助进化算法求解昂贵多目标优化问题》。
研究领域:本文属于计算智能与进化计算领域,聚焦于昂贵多目标优化问题(Expensive Multi-Objective Optimization Problems, EMOPs)的求解。此类问题的目标函数评估成本极高(如仿真耗时、经济代价大),传统进化算法难以直接应用。
研究动机:现有代理辅助进化算法(Surrogate-Assisted Evolutionary Algorithms, SAEAs)多依赖代理模型(如回归、分类或关系模型)筛选解,但未充分利用模型提供的解质量信息指导后代生成,导致搜索效率受限。此外,现有方法多针对单目标优化,对多目标问题的适应性不足。
目标:提出一种融合可解释机器学习(Explainable Machine Learning, EML)的SAEA框架(EXO-SAEA),通过解析代理模型输出的变量贡献度(Shapley值),动态优化搜索方向,提升算法效率。
EXO-SAEA的核心创新为解释算子(Explanation Operator, EXO),其流程如下:
- 种群划分:根据代理模型的评估结果,将当前种群分为两部分(₁和₂)。
- 贡献度计算:对₁的个体,使用FastSHAP模型(基于Shapley Additive Explanations的快速变体)量化每个决策变量对目标值的贡献(Shapley值),并归一化为权重。
- 后代生成:将贡献度权重嵌入交叉操作(公式7-10),生成高质量后代(₁);₂通过传统遗传算子(SBX+多项式变异)生成后代(₂)。
- 混合进化:合并₁与₂,通过代理模型辅助选择和真实评估更新存档。
合成问题性能:
实际应用验证:
消融实验:
科学价值:
- 首次将可解释机器学习(EML)与SAEAs结合,提出模型解释驱动优化的新范式。
- 通过Shapley值量化变量贡献,为进化算法提供了可解释的决策支持。
应用价值:
- 适用于计算昂贵的工程优化(如航天器设计、医疗诊断),显著降低评估成本。
- 框架可扩展至其他代理模型(如深度学习),推动智能优化算法的透明化。
方法创新:
跨学科融合:
实验全面性:
(注:全文约1800字,符合长度要求)