Exploiting overlap when searching for robust optima

  • Authors:
  • Johannes Kruisselbrink;Michael Emmerich;André Deutz;Thomas Bäck

  • Affiliations:
  • LIACS, Leiden University, Leiden;LIACS, Leiden University, Leiden;LIACS, Leiden University, Leiden;LIACS, Leiden University, Leiden

  • Venue:
  • PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a new view on fitness evaluation when searching for robust optima. It proposes to compare solutions in (successive) populations with respect to how they rank in robustness instead of aiming for accurate robustness estimates. This can be done by focusing on the non-overlapping parts of the regions of uncertainty of each pair of candidate solutions. An initial step toward a scheme implementing this view is made with the analysis and experiments on a simple scenario comparing two solutions on uniform input noise.