Report

TRUST: A Deterministic Algorithm for Global Optimization

See allHide authors and affiliations

Science  16 May 1997:
Vol. 276, Issue 5315, pp. 1094-1097
DOI: 10.1126/science.276.5315.1094

You are currently viewing the abstract.

View Full Text

Log in to view the full text

Log in through your institution

Log in through your institution

Abstract

An approach to solving continuous global optimization problems was developed. It builds on two innovative concepts, subenergy tunneling and non-Lipschitzian terminal repellers, to ensure escape from local minima in a fast, reliable, and computationally efficient manner. The generally applicable methodology is embodied in the TRUST (terminal repeller unconstrained subenergy tunneling) algorithm, which is deterministic, scalable, and easy to implement. Benchmark results show that TRUST is faster and more accurate than previously reported global optimization techniques. An application of TRUST to a large-scale exploratory seismology problem of substantial computational complexity (that is, residual statics corrections) is also reported.

View Full Text