On Uniform Covering, Adaptive Random Search and Raspberries

  • Authors:
  • Eligius M. T. Hendrix;Olivier Klepper

  • Affiliations:
  • Department of Mathematics , Agricultural University Wageningen , Dreijenlaan 4, 6703 HA, Wageningen, The Netherlands (e-mail : eligius@rcl.wau.nl );Sterpolis Insurance, P.O. Box 9225, 6800 KG, Arnhem, The Netherlands

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of generating a random sample over a level set, called Uniform Covering, is considered. A variant is discussed of an algorithm known as Pure Adaptive Search which is a global optimisation ideal with a desirable complexity. The algorithm of Uniform Covering by Probabilistic Rejection is discussed as an approach to the practical realisation of PAS. Consequences for the complexity and practical performance in comparison to other algorithms are illustrated.