TRUST: A Deterministic Algorithm for Global Optimization
- 16 May 1997
- journal article
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 276 (5315) , 1094-1097
- https://doi.org/10.1126/science.276.5315.1094
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.Keywords
This publication has 20 references indexed in Scilit:
- Rigorous convex underestimators for general twice-differentiable problemsJournal of Global Optimization, 1996
- ?BB: A global optimization method for general constrained nonconvex problemsJournal of Global Optimization, 1995
- The annealing evolution algorithm as function optimizerParallel Computing, 1995
- Fast stochastic global optimizationIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Approximation of a several variables function by a one variable function and application to global optimizationMathematical and Computer Modelling, 1993
- Practical steps toward realizing the potential of Monte Carlo automatic staticsGeophysics, 1993
- Experiments in nonconvex optimization: Stochastic approximation with function smoothing and simulated annealingNeural Networks, 1990
- Fast simulated annealingPhysics Letters A, 1987
- Nonlinear inversion, statistical mechanics, and residual statics estimationGeophysics, 1985
- The Tunneling Algorithm for the Global Minimization of FunctionsSIAM Journal on Scientific and Statistical Computing, 1985