Sequential stopping rules for random optimization methods with applications to multistart local search

SIAM Journal on Optimization

Volumn 9, Issue 1, 1998, Pages 270-290

  Hart, William E ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Multistart; Optimization; Pure random search; Stopping rules; Stratified random search

Indexed keywords

EID: 0032237525     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494277317     Document Type: Article

References (21)

1. B. BETRÒ AND F. SCHOEN, Sequential stopping rules for the multistart algorithm in global optimization, Math. Programming, 38 (1987), pp. 271-286.
2. B. BETRÒ AND F. SCHOEN, A stochastic technique for global optimization, Comput. Math. Appl., 21 (1991), pp. 127-133.
3. B. BETRÒ AND F. SCHOEN, Optimal and suboptimal stopping rules for the multistart algorithm in global optimisation, Math. Programming, 57 (1992), pp. 445-458.
4. C. BOENDER AND A. RINNOOY KAN, Bayesian stopping rules for multistart global optimization methods, Math. Programming, 37 (1987), pp. 59-80.
5. C. BOENDER AND A. RINNOOY KAN, On when to stop sampling for the maximum, J. Global Optim., 1 (1991), pp. 331-340.
6. L. DE HAAN, Estimation of the minimum of a function using order statistics, J. Amer. Statist. Assoc., 76 (1981), pp. 467-469.
7. A. L. DEKKERS AND L. DE HAAN, On the estimation of the extreme-value index and large quantile esimation, Ann. Statist., 17 (1989), pp. 1795-1832.
8. L. DIXON AND G. SZEGÖ, The global optimization problem: An introduction, in Towards Global Optimization 2, L. Dixon and G. Szegö, eds., North-Holland, Amsterdam, 1978, pp. 1-15.
9. C. DOREA, Limiting distribution for random optimization methods, SIAM J. Control Optim., 24 (1986), pp. 76-82.
10. C. DOREA, Estimation of the extreme value and the extreme points, Ann. Inst. Statist. Math., 39 (1987), pp. 37-48.
11. C. DOREA, Stopping rules for a random optimization method, SIAM J. Control Optim., 28 (1990), pp. 841-850.
12. S. ERMAKOV, A. ZHIGYAVSKII, AND M. KONDRATOVICH, Comparison of some random search procedures for a global extremum, U.S.S.R. Comput. Math. Math. Phys., 29 (1989), pp. 112-117.
13. W. FELLER, Introduction to Probability Theory and Its Applications, John Wiley and Sons, New York, 1950.
14. R. J. MORRIS AND W. S. WONG, Systematic choice of initial points in local search: Extensions and application to neural networks, Inform. Process. Lett., 39 (1991), pp. 213-217.
15. M. PlCCIONl AND A. RAMPONI, Stopping rules for the multistart method when different local minima have different function values, Optimization, 21 (1990), pp. 697-707.
16. A. RINNOOY KAN AND G. TIMMER, Stochastic global optimization methods - part II: Multi level methods, Math. Programming, 39 (1987), pp. 57-78.
17. V. TORCZON, On the convergence of pattern search methods, SIAM J. Optim., 7 (1997), pp. 1-25.
18. A. TÖRN AND A. ŽILINSKAS, Global Optimization, Lecture Notes in Comput. Sci. 350, Springer-Verlag, New York, 1989.
19. M. R. VEALL, Testing for a global maximum in an econometric context, Econometrica, 58 (1990), pp. 1459-1465.
20. W. S. WONG AND R. J. MORRIS, A new approach to choosing initial points in local search, Inform. Process. Lett., 30 (1989), pp. 67-72.
21. R. ZlELIŃSKI, A statistical estimate of the structure of multiextremal functions, Math. Programming, 21 (1981), pp. 348-356.