paper-with-me

홈 › Papers

Derivative-Free Global Optimization Algorithms: Bayesian Method and Lipschitzian Approaches

2019-04-19 · Jiawei Zhang

In this paper, we will provide an introduction to the derivative-free optimization algorithms which can be potentially applied to train deep learning models. Existing deep learning model training is mostly based on the back propagation algorithm, which updates the model variables layers by layers with the gradient descent algorithm or its variants. However, the objective functions of deep learning models to be optimized are usually non-convex and the gradient descent algorithms based on the first-order derivative can get stuck into the local optima very easily. To resolve such a problem, various local or global optimization algorithms have been proposed, which can help improve the training of deep learning models greatly. The representative examples include the Bayesian methods, Shubert-Piyavskii algorithm, Direct, LIPO, MCS, GA, SCE, DE, PSO, ES, CMA-ES, hill climbing and simulated annealing, etc. One part of these algorithms will be introduced in this paper (including the Bayesian method and Lipschitzian approaches, e.g., Shubert-Piyavskii algorithm, Direct, LIPO and MCS), and the remaining algorithms (including the population based optimization algorithms, e.g., GA, SCE, DE, PSO, ES and CMA-ES, and random search algorithms, e.g., hill climbing and simulated annealing) will be introduced in the follow-up paper [18] in detail.

📄 PDF Abstract BibTeX arXiv:1904.09365

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learningglobal-optimization

Methods 이 논문이 사용한 방법론

GA Genetic Algorithms are search algorithms that mimic Darwinian biological evolution in order to select and propagate better solutions.
Random Search Random Search replaces the exhaustive enumeration of all combinations by selecting them randomly. This can be simply applied to the discrete setting described above, but also…

Similar Papers 제목 키워드 기반

Derivative-Free Global Optimization Algorithms: Population based Methods and Random Search Approaches

2019-04-19 · Jiawei Zhang

In this paper, we will provide an introduction to the derivative-free optimization algorithms which can be potentially applied to train deep learning models. Existing deep learning model training is mostly based on the b…

Deep Learningglobal-optimization

Discretization-free Knowledge Gradient Methods for Bayesian Optimization

2017-07-20 · Jian Wu, Peter I. Frazier

This paper studies Bayesian ranking and selection (R&S) problems with correlated prior beliefs and continuous domains, i.e. Bayesian optimization (BO). Knowledge gradient methods [Frazier et al., 2008, 2009] have been wi…

Bayesian Optimization

Bayesian Optimization with Gradients

2017-03-13 · NeurIPS 2017 12 · Jian Wu, Matthias Poloczek, Andrew Gordon Wilson, Peter I. Frazier

Bayesian optimization has been successful at global optimization of expensive-to-evaluate multimodal objective functions. However, unlike most optimization methods, Bayesian optimization typically does not use derivative…

Bayesian Optimizationglobal-optimization

Stratified Bayesian Optimization

2016-02-07 · Saul Toscano-Palmerin, Peter I. Frazier

We consider derivative-free black-box global optimization of expensive noisy functions, when most of the randomness in the objective is produced by a few influential scalar random inputs. We present a new Bayesian global…

Bayesian Optimizationglobal-optimization

RoBO: A Flexible and Robust Bayesian Optimization Framework in Python

2017-01-01 · NIPS 2017 2017 1 · Aaron Klein, Stefan Falkner, Numair Mansur, Frank Hutter

Bayesian optimization is a powerful approach for the global derivative-free optimization of non-convex expensive functions. Even though there is a rich literature on Bayesian optimization, the source code of advanced met…

Bayesian OptimizationHyperparameter Optimization