A surrogate-assisted controller for expensive evolutionary reinforcement learning

被引:5
|
作者
Wang, Yuxing [1 ]
Zhang, Tiantian [1 ]
Chang, Yongzhe [1 ]
Wang, Xueqian [1 ]
Liang, Bin [2 ]
Yuan, Bo [3 ]
机构
[1] Tsinghua Univ, Shenzhen Int Grad Sch, Shenzhen 518055, Peoples R China
[2] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[3] Qianyuan Inst Sci, Hangzhou 310000, Peoples R China
基金
中国国家自然科学基金;
关键词
Deep reinforcement learning; Evolutionary algorithm; Evolutionary reinforcement learning; Surrogate model; NEURAL-NETWORKS; OPTIMIZATION; CONVERGENCE; ALGORITHM;
D O I
10.1016/j.ins.2022.10.134
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The integration of Reinforcement Learning (RL) and Evolutionary Algorithms (EAs) aims at simultaneously exploiting the sample efficiency as well as the diversity and robustness of the two paradigms. Recently, hybrid learning frameworks based on this principle have achieved great success in robot control tasks. However, in these methods, policies from the genetic population are evaluated via interactions with the real environments, severely restricting their applicability when such interactions are prohibitively costly. In this work, we propose Surrogate-assisted Controller (SC), a generic module that can be applied on top of existing hybrid frameworks to alleviate the computational burden of expensive fitness evaluation. The key to our approach is to leverage the critic network that is implemented in existing hybrid frameworks as a novel surrogate model, making it possible to estimate the fitness of individuals without environmental interactions. In addition, two model management strategies with the elite protection mechanism are introduced in SC to control the workflow, leading to a fast and stable optimization process. In the empirical studies, we combine SC with two state-of-the-art evolutionary reinforcement learning approaches to highlight its functionality and effectiveness. Experiments on six challenging continuous control benchmarks from the OpenAI Gym platform show that SC can not only significantly reduce the cost of interaction with the environment, but also bring better sample efficiency and dramatically boost the learning progress of the original hybrid framework. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:539 / 557
页数:19
相关论文
共 50 条
  • [31] A Classification-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Optimization
    Pan, Linqiang
    He, Cheng
    Tian, Ye
    Wang, Handing
    Zhang, Xingyi
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (01) : 74 - 88
  • [32] 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
  • [33] A bagging-based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
    Yuanchao Liu
    Jianchang Liu
    Shubin Tan
    Yongkuan Yang
    Fei Li
    Neural Computing and Applications, 2022, 34 : 12097 - 12118
  • [34] An efficient surrogate-assisted quasi-affine transformation evolutionary algorithm for expensive optimization problems
    Liu, Nengxian
    Pan, Jeng-Shyang
    Sun, Chaoli
    Chu, Shu-Chuan
    KNOWLEDGE-BASED SYSTEMS, 2020, 209 (209)
  • [35] A bagging-based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
    Liu, Yuanchao
    Liu, Jianchang
    Tan, Shubin
    Yang, Yongkuan
    Li, Fei
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (14): : 12097 - 12118
  • [36] A pairwise comparison based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
    Tian, Ye
    Hu, Jiaxing
    He, Cheng
    Ma, Haiping
    Zhang, Limiao
    Zhang, Xingyi
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 80
  • [37] Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems
    Qinghua Gu
    Qian Wang
    Neal N. Xiong
    Song Jiang
    Lu Chen
    Complex & Intelligent Systems, 2022, 8 : 2699 - 2718
  • [38] An improved bagging ensemble surrogate-assisted evolutionary algorithm for expensive many-objective optimization
    Gu, Qinghua
    Zhang, Xiaoyue
    Chen, Lu
    Xiong, Naixue
    APPLIED INTELLIGENCE, 2022, 52 (06) : 5949 - 5965
  • [39] Diversity Based Surrogate-assisted Evolutionary Algorithm for Expensive Multi-objective Optimization Problem
    Sun Z.-R.
    Huang Y.-H.
    Chen Z.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2021, 32 (12): : 3814 - 3828
  • [40] A Parallel Surrogate-Assisted Multi-Objective Evolutionary Algorithm for Computationally Expensive Optimization Problems
    Syberfeldt, Anna
    Grimm, Henrik
    Ng, Amos
    John, Robert I.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3177 - +