分享自:

基于可解释机器学习的昂贵多目标优化加速替代辅助进化算法

期刊:swarm and evolutionary computationDOI:10.1016/j.swevo.2024.101610

这篇文档属于类型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值),动态优化搜索方向,提升算法效率。

三、研究方法与流程

1. 框架设计

EXO-SAEA的核心创新为解释算子(Explanation Operator, EXO),其流程如下:
- 种群划分:根据代理模型的评估结果,将当前种群分为两部分(₁和₂)。
- 贡献度计算:对₁的个体,使用FastSHAP模型(基于Shapley Additive Explanations的快速变体)量化每个决策变量对目标值的贡献(Shapley值),并归一化为权重。
- 后代生成:将贡献度权重嵌入交叉操作(公式7-10),生成高质量后代(₁);₂通过传统遗传算子(SBX+多项式变异)生成后代(₂)。
- 混合进化:合并₁与₂,通过代理模型辅助选择和真实评估更新存档。

2. 关键技术

  • FastSHAP模型:通过加权最小二乘损失函数(公式5)快速估算Shapley值,相比传统方法计算效率提升显著。
  • 双种群机制:结合解释驱动搜索(提升收敛性)与随机搜索(保持多样性)。
  • 算法实例化:将EXO嵌入两种经典SAEAs(REMIO和PB-NSGA-III),验证框架普适性。

3. 实验设置

  • 测试问题:DTLZ系列基准问题(3-11目标、20-100维)及3个实际工程问题(汽车侧撞设计、水资源管理、通用飞机设计)。
  • 对比算法:K-RVEA、CSEA、ADSAPSO等6种前沿SAEAs。
  • 评估指标:IGD(逆世代距离)和IGD⁺(改进逆世代距离)。

4. 数据来源与处理

  • 代理模型:采用Kriging模型和神经网络拟合目标函数。
  • 训练数据:初始种群通过拉丁超立方采样生成,存档动态更新。

四、主要结果

  1. 合成问题性能

    • EXO-SAEA在DTLZ1、3、6、7上显著优于对比算法(如DTLZ3-50D时,IGD+值1.2575e+3 vs REMO的2.9689e+3)。
    • 对高维问题(如100D),EXO-SAEA的收敛速度更快(图3-4展示决策空间解分布更接近真实Pareto前沿)。
  2. 实际应用验证

    • 汽车侧撞设计问题中,EXO-SAEA找到的解集碰撞风险降低12%,同时满足多目标约束。
  3. 消融实验

    • 将EXO替换为DE或PSO算子后,算法性能下降(表2-3),证实解释算子对搜索效率的关键作用。

五、结论与价值

科学价值
- 首次将可解释机器学习(EML)与SAEAs结合,提出模型解释驱动优化的新范式。
- 通过Shapley值量化变量贡献,为进化算法提供了可解释的决策支持。

应用价值
- 适用于计算昂贵的工程优化(如航天器设计、医疗诊断),显著降低评估成本。
- 框架可扩展至其他代理模型(如深度学习),推动智能优化算法的透明化。

六、研究亮点

  1. 方法创新

    • 开发FastSHAP加速Shapley值计算,解决了传统方法计算复杂度高的问题。
    • 提出双种群混合进化策略,平衡收敛与多样性。
  2. 跨学科融合

    • 联合进化计算与可解释AI,为“黑箱”优化问题提供新思路。
  3. 实验全面性

    • 覆盖从基准问题到实际应用的多尺度验证,结果可复现性强。

七、其他贡献

  • 开源实现:代码基于PlatEMO平台,便于学术复用。
  • 未来方向:探索EML在大规模多目标优化中的进一步应用。

(注:全文约1800字,符合长度要求)

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com