Title:
Random Restarts in Global Optimization
Random Restarts in Global Optimization
| dc.contributor.author | Hu, X. | en_US |
| dc.contributor.author | Shonkwiler, Ronald W. | en_US |
| dc.contributor.author | Spruill, Marcus C. | en_US |
| dc.contributor.corporatename | Georgia Institute of Technology. School of Mathematics | en_US |
| dc.date.accessioned | 2009-12-07T20:11:26Z | |
| dc.date.available | 2009-12-07T20:11:26Z | |
| dc.date.issued | 2009-12-07 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://hdl.handle.net/1853/31310 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Georgia Institute of Technology | en_US |
| dc.relation.ispartofseries | SOM1192-015 | en_US |
| dc.subject | Monte Carlo method | en_US |
| dc.subject | Multistart methods | en_US |
| dc.subject | Markov chains | en_US |
| dc.subject | Parallelization | en_US |
| dc.title | Random Restarts in Global Optimization | en_US |
| dc.type | Text | |
| dc.type.genre | Pre-print | |
| dspace.entity.type | Publication | |
| local.contributor.author | Spruill, Marcus C. | |
| local.contributor.author | Shonkwiler, Ronald W. | |
| local.contributor.corporatename | College of Sciences | |
| local.contributor.corporatename | School of Mathematics | |
| relation.isAuthorOfPublication | 3a7575a7-a81f-4d58-93e5-7efc4da79db3 | |
| relation.isAuthorOfPublication | bf547903-3af2-4e84-8e86-06d0c1fc454f | |
| relation.isOrgUnitOfPublication | 85042be6-2d68-4e07-b384-e1f908fae48a | |
| relation.isOrgUnitOfPublication | 84e5d930-8c17-4e24-96cc-63f5ab63da69 |