1996 | OriginalPaper | Buchkapitel
On the Convergence of Localisation Search
verfasst von : D. W. Bulger, G. R. Wood
Erschienen in: State of the Art in Global Optimization
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Localisation Search, a generalisation of Pure Adaptive Search, is a stochastic global optimisation algorithm in which iterates are chosen randomly from a superset, or localisation, of the improving region. Recent theoretical results are applied to determine how closely the localisation must track the improving region in order that the number of function evaluations to convergence increases at most polynomially with dimension, for Lipschitz objective functions and uniformly bounded domains.