Trimmed Data-Driven Evolutionary Optimization Using Selective Surrogate Ensembles

Yawen Shan,Yongjin Hou,Mengzhen Wang,Fei Xu
DOI: https://doi.org/10.1007/978-981-16-1354-8_10
2021-01-01
Abstract:Data-driven evolutionary algorithms (DDEAs) have attracted much attention in recent years, due to their effectiveness and advantages in solving expensive and complex optimization problems. In an offline data-driven evolutionary algorithm, no additional information is available to update surrogate models, so we need to ensure the quality of the surrogate models built before optimization. Based on the offline data-driven evolutionary algorithm using selective surrogate ensembles (DDEA-SE), we propose a trimmed bagging based DDEA-SE (TDDEA-SE) to construct a more accurate model pool. To this end, we use trimmed bagging to prune models with large errors calculated by out-of-bag samples, thus improving the accuracy of the selective surrogate ensembles and promoting the optimization. The experimental results on benchmark problems show that the proposed algorithm can strike a balance between diversity and accuracy of models, and its competitiveness on solving offline data-driven optimization problems.
What problem does this paper attempt to address?