Random and Quasi-Random Linkage Methods in Global Optimization

  • Authors:
  • Fabio Schoen

  • Affiliations:
  • Dipartimento di Sistemi e Informatica, Firenze, Italy

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a brief survey of recent developments in the field ofstochastic global optimization methods will be presented. Most methodsdiscussed fall in the category of two-phase algorithms, consisting in aglobal or exploration phase, obtained through sampling in the feasibledomain, and a second or local phase, consisting of refinement of localknowledge, obtained through classical descent routines. A new class ofmethods is also introduced, characterized by the fact that sampling isperformed through deterministic, well distributed, sample points. It isargued that for moderately sized problems this approach might prove moreefficient than those based upon uniform random samples.