Please use this identifier to cite or link to this item:
Title: Quality diversity through surprise
Authors: Gravina, Daniele
Liapis, Antonios
Yannakakis, Georgios N.
Keywords: Search engines -- Programming
Electronic information resource searching
Issue Date: 2019
Publisher: Institute of Electrical and Electronics Engineers
Citation: Gravina, D., Liapis, A., & Yannakakis, G. N. (2019). Quality diversity through surprise. Transactions on Evolutionary Computation, 23(4), 603-616.
Abstract: Quality diversity (QD) is a recent family of evolutionary search algorithms which focus on finding several well-performing (quality) yet different (diversity) solutions with the aim to maintain an appropriate balance between divergence and convergence during search. While QD has already delivered promising results in complex problems, the capacity of divergent search variants for QD remains largely unexplored. Inspired by the notion of surprise as an effective driver of divergent search and its orthogonal nature to novelty this paper investigates the impact of the former to QD performance. For that purpose we introduce three new QD algorithms which employ surprise as a diversity measure, either on its own or combined with novelty, and compare their performance against novelty search with local competition, the state of the art QD algorithm. The algorithms are tested in a robot navigation task across 60 highly deceptive mazes. Our findings suggest that allowing surprise and novelty to operate synergistically for divergence and in combination with local competition leads to QD algorithms of significantly higher efficiency, speed, and robustness.
Appears in Collections:Scholarly Works - InsDG

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.16 MBAdobe PDFView/Open Request a copy

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.