arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.03142cs.AI
收藏

基于动作序列编辑度量距离的深度强化学习策略网络权值新颖性搜索

Novelty Search for Deep Reinforcement Learning Policy Network Weights by Action Sequence Edit Metric Distance

The University of Western Ontario(西安大略大学);Vector Institute(向量研究所)

Ethan C. Jackson, Mark Daley

摘要:

强化学习(RL)问题通常具有欺骗性的局部最优值,纯粹针对奖励信号进行优化的学习方法通常无法学习克服它们的策略。深度神经进化和新颖性搜索已经被提出作为基于梯度的方法的有效替代方案,用于直接从像素学习RL策略。在本文中,我们介绍和评估使用新颖性搜索代理动作序列字符串编辑度量距离作为一种手段,促进创新。我们还介绍了一种停滞检测和种群恢复的方法,该方法受到RL社区最近发展的启发,使用与新奇搜索相同的机制来促进和制定创新政策。我们的方法使用简单而有效的遗传算法(GA)扩展了最先进的深度神经进化方法,该算法旨在有效地学习深度RL策略网络权重。使用Atari 2600基准测试中的四款游戏进行了实验。结果提供了进一步的证据,表明遗传算法与基于梯度的深度强化学习算法相比具有竞争力。结果还表明,对动作序列的新颖性搜索是选择压力的有效来源,可以集成到现有的深度RL进化算法中。

英文摘要:

Reinforcement learning (RL) problems often feature deceptive local optima, and learning methods that optimize purely for reward signal often fail to learn strategies for overcoming them. Deep neuroevolution and novelty search have been proposed as effective alternatives to gradient-based methods for learning RL policies directly from pixels. In this paper, we introduce and evaluate the use of novelty search over agent action sequences by string edit metric distance as a means for promoting innovation. We also introduce a method for stagnation detection and population resampling inspired by recent developments in the RL community that uses the same mechanisms as novelty search to promote and develop innovative policies. Our methods extend a state-of-the-art method for deep neuroevolution using a simple-yet-effective genetic algorithm (GA) designed to efficiently learn deep RL policy network weights. Experiments using four games from the Atari 2600 benchmark were conducted. Results provide further evidence that GAs are competitive with gradient-based algorithms for deep RL. Results also demonstrate that novelty search over action sequences is an effective source of selection pressure that can be integrated into existing evolutionary algorithms for deep RL.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑