Behavior-based neuroevolutionary training in reinforcement learning

J. Stork, M. Zaefferer, N. Eisler, P. Tichelmann, T. Bartz-Beielstein, A.E. Eiben

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

129 Downloads (Pure)

Abstract

In addition to their undisputed success in solving classical optimization problems, neuroevolutionary and population-based algorithms have become an alternative to standard reinforcement learning methods. However, evolutionary methods often lack the sample efficiency of standard value-based methods that leverage gathered state and value experience. If reinforcement learning for real-world problems with significant resource cost is considered, sample efficiency is essential. The enhancement of evolutionary algorithms with experience exploiting methods is thus desired and promises valuable insights. This work presents a hybrid algorithm that combines topology-changing neuroevolutionary optimization with value-based reinforcement learning. We illustrate how the behavior of policies can be used to create distance and loss functions, which benefit from stored experiences and calculated state values. They allow us to model behavior and perform a directed search in the behavior space by gradient-free evolutionary algorithms and surrogate-based optimization. For this purpose, we consolidate different methods to generate and optimize agent policies, creating a diverse population. We exemplify the performance of our algorithm on standard benchmarks and a purpose-built real-world problem. Our results indicate that combining methods can enhance the sample efficiency and learning speed for evolutionary approaches.
Original languageEnglish
Title of host publicationGECCO 2021
Subtitle of host publicationProceedings of the 2021 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages1753-1761
Number of pages9
ISBN (Electronic)9781450383516
DOIs
Publication statusPublished - Jul 2021
Event2021 Genetic and Evolutionary Computation Conference, GECCO 2021 - Virtual, Online, France
Duration: 10 Jul 202114 Jul 2021

Conference

Conference2021 Genetic and Evolutionary Computation Conference, GECCO 2021
Country/TerritoryFrance
CityVirtual, Online
Period10/07/2114/07/21

Fingerprint

Dive into the research topics of 'Behavior-based neuroevolutionary training in reinforcement learning'. Together they form a unique fingerprint.

Cite this