paper-with-me

홈 › Papers

Solving Deep Reinforcement Learning Tasks with Evolution Strategies and Linear Policy Networks

2024-02-10 · Annie Wong, Jacob de Nobel, Thomas Bäck, Aske Plaat, Anna V. Kononova

Although deep reinforcement learning methods can learn effective policies for challenging problems such as Atari games and robotics tasks, algorithms are complex, and training times are often long. This study investigates how Evolution Strategies perform compared to gradient-based deep reinforcement learning methods. We use Evolution Strategies to optimize the weights of a neural network via neuroevolution, performing direct policy search. We benchmark both deep policy networks and networks consisting of a single linear layer from observations to actions for three gradient-based methods, such as Proximal Policy Optimization. These methods are evaluated against three classical Evolution Strategies and Augmented Random Search, which all use linear policy networks. Our results reveal that Evolution Strategies can find effective linear policies for many reinforcement learning benchmark tasks, unlike deep reinforcement learning methods that can only find successful policies using much larger networks, suggesting that current benchmarks are easier to solve than previously assumed. Interestingly, Evolution Strategies also achieve results comparable to gradient-based deep reinforcement learning algorithms for higher-complexity tasks. Furthermore, we find that by directly accessing the memory state of the game, Evolution Strategies can find successful policies in Atari that outperform the policies found by Deep Q-Learning. Evolution Strategies also outperform Augmented Random Search in most benchmarks, demonstrating superior sample efficiency and robustness in training linear policy networks.

📄 PDF Abstract BibTeX arXiv:2402.06912

Code (1)

ann-w/solving_drl_tasks_with_es_and_linear_policy_networks 공식 구현

Tasks

Atari GamesDeep Reinforcement LearningQ-Learningreinforcement-learningReinforcement Learning

Methods 이 논문이 사용한 방법론

Random Search Random Search replaces the exhaustive enumeration of all combinations by selecting them randomly. This can be simply applied to the discrete setting described above, but also…
Entropy Regularization 설명 없음
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
PPO Proximal Policy Optimization, or PPO, is a policy gradient method for reinforcement learning. The motivation was to have an algorithm with the data efficiency and reliable…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…
DQN A DQN, or Deep Q-Network, approximates a state-value function in a Q-Learning framework with a neural network. In the Atari…
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.

Similar Papers 제목 키워드 기반

Effects of Different Optimization Formulations in Evolutionary Reinforcement Learning on Diverse Behavior Generation

2021-10-15 · Victor Villin, Naoki Masuyama, Yusuke Nojima

Generating various strategies for a given task is challenging. However, it has already proven to bring many assets to the main learning process, such as improved behavior exploration. With the growth in the interest of h…

Atari GamesDiversityreinforcement-learningReinforcement Learning+1

ERL-MPP: Evolutionary Reinforcement Learning with Multi-head Puzzle Perception for Solving Large-scale Jigsaw Puzzles of Eroded Gaps

2025-04-13 · Xingke Song, Xiaoying Yang, Chenglin Yao, Jianfeng Ren 외

Solving jigsaw puzzles has been extensively studied. While most existing models focus on solving either small-scale puzzles or puzzles with no gap between fragments, solving large-scale puzzles with gaps presents distinc…

Combinatorial Optimization

Accelerating Deep Reinforcement Learning for Digital Twin Network Optimization with Evolutionary Strategies

2022-02-01 · Carlos Güemes-Palau, Paul Almasan, Shihan Xiao, Xiangle Cheng 외

The recent growth of emergent network applications (e.g., satellite networks, vehicular networks) is increasing the complexity of managing modern communication networks. As a result, the community proposed the Digital Tw…

Deep Reinforcement LearningManagementreinforcement-learningReinforcement Learning (RL)

Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning

2025-04-07 · Anja Surina, Amin Mansouri, Lars Quaedvlieg, Amal Seddas 외

Discovering efficient algorithms for solving complex problems has been an outstanding challenge in mathematics and computer science, requiring substantial human expertise over the years. Recent advancements in evolutiona…

Combinatorial Optimizationreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Contextual Inverse Reinforcement Learning

2019-09-25 · Philip Korsunsky, Stav Belogolovsky, Tom Zahavy, Chen Tessler 외

We consider the Inverse Reinforcement Learning problem in Contextual Markov Decision Processes. In this setting, the reward, which is unknown to the agent, is a function of a static parameter referred to as the context. …

reinforcement-learningReinforcement LearningReinforcement Learning (RL)