Stochastic optimization with adaptive restart: a framework for integrated local and global learning

Logan Mathesen, Giulia Pedrielli, Szu Hui Ng, Zelda B. Zabinsky

Research output: Contribution to journalArticle

Abstract

A common approach to global optimization is to combine local optimization methods with random restarts. Restarts have been used as a performance boosting approach. They can be a means to avoid “slow progress” by exploiting a potentially good solution, and restarts can enable the potential discovery of multiple local solutions, thus improving the overall quality of the returned solution. A multi-start method is a way to integrate local and global approaches; where the global search itself can be used to restart a local search. Bayesian optimization methods aim to find global optima of functions that can only be point-wise evaluated by means of a possibly expensive oracle. We propose the stochastic optimization with adaptive restart (SOAR) framework, that uses the predictive capability of Gaussian process models as a means to adaptively restart local search and intelligently select restart locations with current information. This approach attempts to balance exploitation with exploration of the solution space. We study the asymptotic convergence of SOAR to a global optimum, and empirically evaluate SOAR performance through a specific implementation that uses the Trust Region method as the local search component. Numerical experiments show that the proposed algorithm outperforms existing methodologies over a suite of test problems of varying problem dimension with a finite budget of function evaluations.

Original languageEnglish (US)
JournalJournal of Global Optimization
DOIs
StateAccepted/In press - 2020

Keywords

  • Black-box optimization
  • Local restart
  • Stochastic search
  • Surrogate modeling

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Control and Optimization
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Stochastic optimization with adaptive restart: a framework for integrated local and global learning'. Together they form a unique fingerprint.

  • Cite this