An adaptive surrogate assisted differential evolutionary algorithm for high dimensional constrained problems

被引:12
|
作者
Li, Enying [1 ]
机构
[1] Cent South Univ Forestry & Technol, Coll Mech & Elect Engn, Changsha 41004, Hunan, Peoples R China
关键词
Surrogate assisted; Differential evaluation; Adaptive strategy; High dimensional problem; MULTIOBJECTIVE OPTIMIZATION; GLOBAL OPTIMIZATION; PARAMETERS; APPROXIMATION; SIMULATION; STRATEGY; MODEL;
D O I
10.1016/j.asoc.2019.105752
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is a competitive algorithm for constrained optimization problems (COPs). In this study, in order to improve the efficiency and accuracy of the DE for high dimensional problems, an adaptive surrogate assisted DE algorithm, called ASA-DE is suggested. In the ASA, several kinds of surrogate modeling techniques are integrated. Furthermore, to avoid violate the constraints and obtain better solution simultaneously, adaptive strategies for population size and mutation are also suggested in this study. The suggested adaptive population strategy which controls the exploring and exploiting states according to whether algorithm find enough feasible solution is similar to a state switch. The mutation strategy is used to enhance the effect of state switch based on adaptive population size. Finally, the suggested ASA-DE is evaluated on the benchmark problems from congress on evolutionary computation (CEC) 2017 constrained real parameter optimization. The experimental results show the proposed algorithm is a competitive one compared to other state-of-the-art algorithms. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Two-layer adaptive surrogate-assisted evolutionary algorithm for high-dimensional computationally expensive problems
    Zan Yang
    Haobo Qiu
    Liang Gao
    Chen Jiang
    Jinhao Zhang
    Journal of Global Optimization, 2019, 74 : 327 - 359
  • [2] Two-layer adaptive surrogate-assisted evolutionary algorithm for high-dimensional computationally expensive problems
    Yang, Zan
    Qiu, Haobo
    Gao, Liang
    Jiang, Chen
    Zhang, Jinhao
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (02) : 327 - 359
  • [3] Efficient Generalized Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Problems
    Cai, Xiwen
    Gao, Liang
    Li, Xinyu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (02) : 365 - 379
  • [4] A surrogate-assisted a priori multiobjective evolutionary algorithm for constrained multiobjective optimization problems
    Pour, Pouya Aghaei
    Hakanen, Jussi
    Miettinen, Kaisa
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (02) : 459 - 485
  • [5] A Surrogate-Assisted Differential Evolution Algorithm for High-Dimensional Expensive Optimization Problems
    Wang, Weizhong
    Liu, Hai-Lin
    Tan, Kay Chen
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (04) : 2685 - 2697
  • [6] Constrained Dropout Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Problems
    Zhang R.
    Bai X.-L.
    Pan L.-H.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51 (07): : 1859 - 1867
  • [7] A Surrogate-Assisted Memetic Co-evolutionary Algorithm for Expensive Constrained Optimization Problems
    Goh, C. K.
    Lim, D.
    Ma, L.
    Ong, Y. S.
    Dutta, P. S.
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 744 - 749
  • [8] A radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problems
    Chen, Guodong
    Zhang, Kai
    Xue, Xiaoming
    Zhang, Liming
    Yao, Chuanjin
    Wang, Jian
    Yao, Jun
    APPLIED SOFT COMPUTING, 2022, 116
  • [9] A Surrogate Assisted Differential Evolution to Solve Constrained Optimization Problems
    Garcia, Rafael de Paula
    de Lima, Beatriz Souza L. P.
    de Castro Lemonge, Afonso Celso
    2017 IEEE LATIN AMERICAN CONFERENCE ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2017,
  • [10] Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems
    Gu, Qinghua
    Wang, Qian
    Xiong, Neal N.
    Jiang, Song
    Chen, Lu
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (04) : 2699 - 2718