paper-with-me

홈 › 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 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. This is a follow-up paper of [18], and we will introduce 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, in this paper. For the introduction to the other derivative-free optimization algorithms, please refer to [18] for more information.

📄 PDF Abstract BibTeX arXiv:1904.09368

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.

Similar 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 b…

Deep Learningglobal-optimization

Continuation Newton methods with deflation techniques for global optimization problems

2021-07-29 · Xin-long Luo, Hang Xiao, Sen Zhang

The global minimum point of an optimization problem is of interest in engineering fields and it is difficult to be found, especially for a nonconvex large-scale optimization problem. In this article, we consider a new me…

Evolutionary Algorithmsglobal-optimization

Derivative-free tree optimization for complex systems

2024-04-05 · Ye Wei, Bo Peng, Ruiwen Xie, Yangtao Chen 외

A tremendous range of design tasks in materials, physics, and biology can be formulated as finding the optimum of an objective function depending on many parameters without knowing its closed-form expression or the deriv…

First and zeroth-order implementations of the regularized Newton method with lazy approximated Hessians

2023-09-05 · Nikita Doikov, Geovani Nunes Grapiglia

In this work, we develop first-order (Hessian-free) and zero-order (derivative-free) implementations of the Cubically regularized Newton method for solving general non-convex optimization problems. For that, we employ fi…

Student's t Distribution based Estimation of Distribution Algorithms for Derivative-free Global Optimization

2016-08-12 · Bin Liu, Shi Cheng, Yuhui Shi

In this paper, we are concerned with a branch of evolutionary algorithms termed estimation of distribution (EDA), which has been successfully used to tackle derivative-free global optimization problems. For existent EDA …

Evolutionary Algorithmsglobal-optimization