Improved ensemble learning classification based surrogate-assisted evolutionary algorithm

被引：0
|
作者：
Gu Q.-H. [1 ]
Zhang X.-Y. [1 ]
Chen L. [1 ]
机构：
[1] (1. School of Management，Xi’an University of Architecture and Technology，Xi’an 710055，China；2. Xi’an Key Laboratory of Smart Industry Perception Computing and Decision Making，Xi’an 710055，China)
来源：
Kongzhi yu Juece/Control and Decision | 2022年 / 37卷 / 10期
关键词：
bagging; classifier; ensemble learning; expensive many-objective optimization; surrogate; surrogate-assisted evolutionary algorithm;
D O I：
10.13195/j.kzyjc.2021.0388
中图分类号：
学科分类号：
摘要：
When using surrogate-assisted evolutionary algorithm to solve the expensive many-objective optimization problems, the surrogate is usually used to approximate the expensive fitness function. However, with the increase of the number of objectives, the approximation error will accumulate gradually and the amount of calculation will increase sharply. In order to solve this problem, we propose an improved ensemble learning classification based surrogate-assisted evolutionary algorithm, which uses an improved bagging ensemble as the surrogate. Firstly, a set of classification boundary individuals are selected from the individuals evaluated by the expensive fitness function, and the individuals are divided into two groups. Then, these individuals with the group labels are used to train a classifier to predict the groups of the candidate individuals. Finally, the promising individuals are selected to be evaluated by the expensive fitness function. The experimental results show that the proposed surrogate in the algorithm effectively improves the ability of the classification based surrogate-assisted evolutionary algorithm to solve the expensive many-objective optimization problems, and compared with the current popular surrogate-assisted evolutionary algorithms, the proposed improved ensemble learning classification based surrogate-assisted evolutionary algorithm is more competitive. © 2022 Northeast University. All rights reserved.
引用
收藏
页码：2456 / 2466
页数：10
相关论文
共 32 条
  • [21] Ji X F, Zhang Y, Gong D W, Et al., Dual-surrogate-assisted cooperative particle swarm optimization for expensive multimodal problems, IEEE Transactions on Evolutionary Computation, 25, 4, pp. 794-808, (2021)
  • [22] Sagi O, Rokach L., Ensemble learning: A survey, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 8, 4, (2018)
  • [23] Schapire R E., The boosting approach to machine learning: An overview, Nonlinear Estimation and Classification, pp. 149-171, (2003)
  • [24] Breiman L., Bagging predictors, Machine Learning, 24, 2, pp. 123-140, (1996)
  • [25] Liu Y P, Gong D W, Sun J, Et al., A many-objective evolutionary algorithm using a one-by-one selection strategy, IEEE Transactions on Cybernetics, 47, 9, pp. 2689-2702, (2017)
  • [26] Beasley D, Bull D R, Martin R R., A sequential niche technique for multimodal function optimization, Evolutionary Computation, 1, 2, pp. 101-125, (1993)
  • [27] Chen R Q, Yu J S., An improved bagging neural network ensemble algorithm and its application, The 3rd International Conference on Natural Computation (ICNC 2007), pp. 730-734, (2007)
  • [28] Zhou Z H., Ensemble methods: Foundations and algorithms, pp. FL47-FL66, (2012)
  • [29] Denysiuk R, Costa L, Espirito Santo I., Clustering-based selection for evolutionary many-objective optimization, Parallel Problem Solving from Nature — PPSN XIII, pp. 538-547, (2014)
  • [30] Deb K, Thiele L, Laumanns M, Et al., Scalable test problems for evolutionary multiobjective, Optimization Evolutionary Multiobjective Optimization, pp. 105-145, (2005)
1234