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 条
  • [1] Effective Reinforcement Learning through Evolutionary Surrogate-Assisted Prescription
    Francon, Olivier
    Gonzalez, Santiago
    Hodjat, Babak
    Meyerson, Elliot
    Miikkulainen, Risto
    Qiu, Xin
    Shahrzad, Hormoz
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 814 - 822
  • [2] A survey of surrogate-assisted evolutionary algorithms for expensive optimization
    Liang, Jing
    Lou, Yahang
    Yu, Mingyuan
    Bi, Ying
    Yu, Kunjie
    JOURNAL OF MEMBRANE COMPUTING, 2024,
  • [3] A review of surrogate-assisted evolutionary algorithms for expensive optimization problems
    He, Chunlin
    Zhang, Yong
    Gong, Dunwei
    Ji, Xinfang
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 217
  • [4] Surrogate-assisted Expensive Evolutionary Many-objective Optimization
    Sun C.-L.
    Li Z.
    Jin Y.-C.
    Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (04): : 1119 - 1128
  • [5] Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey
    Liu, Shulei
    Wang, Handing
    Peng, Wei
    Yao, Wen
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (04) : 5933 - 5949
  • [6] A surrogate-assisted bi-swarm evolutionary algorithm for expensive optimization
    Liu, Nengxian
    Pan, Jeng-Shyang
    Chu, Shu-Chuan
    Lai, Taotao
    APPLIED INTELLIGENCE, 2023, 53 (10) : 12448 - 12471
  • [7] Surrogate-Assisted Evolutionary Multitasking for Expensive Minimax Optimization in Multiple Scenarios
    Wang, Handing
    Feng, Liang
    Jin, Yaochu
    Doherty, John
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2021, 16 (01) : 34 - 48
  • [8] A surrogate-assisted bi-swarm evolutionary algorithm for expensive optimization
    Nengxian Liu
    Jeng-Shyang Pan
    Shu-Chuan Chu
    Taotao Lai
    Applied Intelligence, 2023, 53 : 12448 - 12471
  • [9] A dynamic surrogate-assisted evolutionary algorithm framework for expensive structural optimization
    Yu, Mingyuan
    Li, Xia
    Liang, Jing
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2020, 61 (02) : 711 - 729
  • [10] Surrogate-assisted evolutionary framework with an ensemble of teaching-learning and differential evolution for expensive optimization
    Lin, Xin
    Meng, Zhenyu
    INFORMATION SCIENCES, 2024, 680