Title:
Random Restarts in Global Optimization

Thumbnail Image
Files
1192-015.pdf (279.85 KB)
Authors
Hu, X.
 Shonkwiler, Ronald W.
 Spruill, Marcus C.
Authors
Person
Person
Advisors
Advisors
Associated Organizations
Organizational Unit
Organizational Unit
Series
Collections
Research Publications
Supplementary to
Permanent Link
http://hdl.handle.net/1853/31310
Abstract
In this article we study stochastic multistart methods for global optimization, which combine local search with random initialization, and their parallel implementations. It is shown that in a minimax sense the optimal restart distribution is uniform. We further establish the rate of decrease of the ensemble probability that the global minimum has not been found by the nth iteration. Turning to parallelization issues, we show that under independent identical processing (iip), exponential speedup in the time to hit the goal bin normally results. Our numerical studies are in close agreement with these finndings.
Sponsor
Date Issued
2009-12-07
Extent
Resource Type
Text
Resource Subtype
Pre-print
Rights Statement
Rights URI