arrow
返回

Accelerating surrogate assisted evolutionary algorithms for expensive multi-objective optimization via explainable machine learning

delete2024-07-01
delete3
PRE
AI
李丙栋 (Bingdong Li)
Y
Yanting Yang
D
Dacheng Liu
张严 (Yan Zhang)
周爱民 (Aimin Zhou) *
X
Xin Yao
DOI:10.1016/j.swevo.2024.101610delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A series of surrogate-assisted evolutionary algorithms (SAEAs) have been proposed to handle expensive multiobjective optimization problems (EMOPs). However, the surrogate of these SAEAs is underutilized to a large extent, which limits the search efficiency of these algorithms. To be specific, existing algorithms do not sufficiently exploit the estimated solution quality information from the surrogate models during offspring generation. To address this issue, this paper proposes an SAEA framework named EXO-SAEA (EXplanation Operator based Surrogate-Assisted Evolutionary Algorithm). First, it divides the current population into two populations according to the a priori knowledge from the surrogate model. Then, for each solution in the first population, EXO-SAEA employs the SHapley Additive exPlanations (SHAP) model to estimate the contribution of each decision variable to the fitness values. After that, the Shapley values are then normalized for the offspring generation of the first population, while the second population uses generic GA operators. Two representative surrogate-assisted evolutionary algorithms are used to instantiate the proposed framework. Experimental results on the synthetic benchmark problems and three real -world problems involving six state -of -the -art algorithms demonstrate the effectiveness of the proposed framework.
Keyword:
Explainable machine learning
Crossover operator
Expensive optimization
Multi-objective optimization
Surrogate-assisted evolutionary algorithm

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

U
university of chinese academy of sciences, cas
学者数:
4.1W
论文数: 3.8W
被引数: 75
E
east china normal university
学者数:
3.1W
论文数: 2.1W
被引数: 25
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Reductions in neural activity underlie behavioral components of repetition priming
err2005-07-31
err0
PREAI
errGagan S Wig; Scott T Grafton; Kathryn E Demos; William M Kelley
err分享
err收藏
Dietary Protein and Strength Athletes
err2012-08-01
err0
errOAAI
errLonnie Lowery; James F. Edel; Isaiah M. McBride
err分享
err收藏
The role of interleukin‐1 and tumour necrosis factor‐α in human multiple myeloma
err2008-03-12
err0
PREAI
errAnna Carter; Shoshana Merchav; Ilana Silvian‐Draxler; Ilana Tatarsky
err分享
err收藏
err分享
err收藏
err分享
err收藏
Flammable and Combustible Liquids
err2008-01-01
err0
PREAI
errEric Stauffer; Julia A. Dolan; Reta Newman
err分享
err收藏
学者 查看更多内容