Synergies between evolutionary algorithms and reinforcement learning

M.M. Drugan

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

2 Citations (Scopus)

Abstract

A recent trend in evolutionary algorithms (EAs) transfers expertise from and to other areas of machine learning. An interesting novel symbiosis considers: i) reinforcement learning (RL), which learns on-line and off-line difficult dynamic elaborated tasks requiring lots of computational resources, and ii) EAs with the main strength its eloquence and computational efficiency. These two techniques address the same problem of reward maximization in difficult environments that can include stochasticity. Sometimes, they exchange techniques in order to improve their theoretical and empirical efficiency, like computational speed for on-line learning, and robust behaviour for the off-line optimisation algorithms. For example, multi-objective RL uses tuples of rewards instead of a single reward value and techniques from multi-objective EAs should be integrated for an efficient exploration/exploitation trade-off. The problem of selecting the best genetic operator is similar to the problem an agent faces when choosing between alternatives in achieving its goal of maximising its cumulative expected reward. Practical approaches select the RL method that solve the best online operator selection problem.

Original languageEnglish
Title of host publicationGECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference, 11-15 July 2015, madrid, Spain
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages723-740
Number of pages18
ISBN (Print)9781450334884
DOIs
Publication statusPublished - 11 Jul 2015
Event2015 Genetic and Evolutionary Computation Conference, GECCO 2015 - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015
Conference number: 17

Conference

Conference2015 Genetic and Evolutionary Computation Conference, GECCO 2015
Country/TerritorySpain
CityMadrid
Period11/07/1515/07/15

Bibliographical note

Datasheet presentation

Fingerprint

Dive into the research topics of 'Synergies between evolutionary algorithms and reinforcement learning'. Together they form a unique fingerprint.

Cite this