The Hyperbell Algorithm for Global Optimization: A Random Walk Using Cauchy Densities

  • Authors:
  • Pierre Courrieu

  • Affiliations:
  • CREPCO (URA CNRS 182), Université de Provence 29 avenue Robert Schuman, F-13621 Aix-en-Provence Cedex 1, France

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents a new algorithm, called the’’Hyperbell Algorithm‘‘, that searches for the global extrema ofnumerical functions of numerical variables. The algorithm relies on theprinciple of a monotone improving random walk whose steps aregenerated around the current position according to a gradually scaleddown Cauchy distribution. The convergence of the algorithm is provenand its rate of convergence is discussed. Its performance is tested onsome ’’hard‘‘ test functions and compared to that of other recentalgorithms and possible variants. An experimental study of complexityis also provided, and simple tuning procedures for applications areproposed.