Abstract:Reinforcement learning (RL) is a machine learning approach that trains agents to maximize cumulative rewards through interactions with environments. The integration of RL with deep learning has recently resulted in impressive achievements in a wide range of challenging tasks, including board games, arcade games, and robot control. Despite these successes, there remain several crucial challenges, including brittle convergence properties caused by sensitive hyperparameters, difficulties in temporal credit assignment with long time horizons and sparse rewards, a lack of diverse exploration, especially in continuous search space scenarios, difficulties in credit assignment in multi-agent reinforcement learning, and conflicting objectives for rewards. Evolutionary computation (EC), which maintains a population of learning agents, has demonstrated promising performance in addressing these limitations. This article presents a comprehensive survey of state-of-the-art methods for integrating EC into RL, referred to as evolutionary reinforcement learning (EvoRL). We categorize EvoRL methods according to key research fields in RL, including hyperparameter optimization, policy search, exploration, reward shaping, meta-RL, and multi-objective RL. We then discuss future research directions in terms of efficient methods, benchmarks, and scalable platforms. This survey serves as a resource for researchers and practitioners interested in the field of EvoRL, highlighting the important challenges and opportunities for future research. With the help of this survey, researchers and practitioners can develop more efficient methods and tailored benchmarks for EvoRL, further advancing this promising cross-disciplinary research field.

Evolutionary Algorithms for Reinforcement Learning

Evolutionary Reinforcement Learning: A Survey

Reinforcement Learning-assisted Evolutionary Algorithm: A Survey and Research Opportunities

Evolutionary Reinforcement Learning: A Systematic Review and Future Directions

Evolution-Guided Policy Gradient in Reinforcement Learning

Evolutionary Reinforcement Learning via Cooperative Coevolution

Evolving Constrained Reinforcement Learning Policy

Multi-Agent Evolutionary Reinforcement Learning Based on Cooperative Games

Evolutionary Strategy Guided Reinforcement Learning via MultiBuffer Communication

Maximum Entropy Reinforcement Learning with Evolution Strategies

Deep Reinforcement Learning Versus Evolution Strategies: A Comparative Survey

Qualitative Differences Between Evolutionary Strategies and Reinforcement Learning Methods for Control of Autonomous Agents

Multi-Agent Reinforcement Learning with Asymmetric Representation Assisted by Multi-Objective Evolutionary Algorithms.

Reinforcement Learning with Evolutionary Computation to Policy Search for Autonomous Navigation

Comparing Deep Reinforcement Learning and Evolutionary Methods in Continuous Control

Evolutionary reinforcement learning via cooperative coevolutionary negatively correlated search

Balance of exploration and exploitation: Non-cooperative game-driven evolutionary reinforcement learning

Evolutionary Action Selection for Gradient-based Policy Learning

A Q-learning Based Evolutionary Algorithm for Sequential Decision Making Problems

Reinforcement Learning in Economics and Finance

Reinforcement Learning Informed Evolutionary Search for Autonomous Systems Testing