论文信息 - Global Optimization Using Numerical Approximations of Derivatives

Global Optimization Using Numerical Approximations of Derivatives

This paper presents an efficient method for solving global optimization problems. The new method unlike previous methods, was developed, based on numerical estimations of derivative values. The effect of using numerical estimations of derivative values was studied and the results of computational experiments prove the potential of such approach.

Victor P. Gergel | Alexey Goryachih

[1] Yaroslav D. Sergeyev,et al. Global one-dimensional optimization using smooth auxiliary functions , 1998, Math. Program..

[2] Julius Zilinskas,et al. Globally-biased Disimpl algorithm for expensive global optimization , 2014, Journal of Global Optimization.

[3] Julius Zilinskas,et al. Advantages of simplicial partitioning for Lipschitz optimization problems with linear constraints , 2014, Optimization Letters.

[4] Yaroslav D. Sergeyev,et al. Derivative-Free Local Tuning and Local Improvement Techniques Embedded in the Univariate Global Optimization , 2016, J. Optim. Theory Appl..

[5] Vladimir A. Grishagin,et al. Recognition of Surface Defects of Cold-Rolling Sheets Based on Method of Localities , 2015 .

[6] Andreas Griewank,et al. Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

[7] Y. D. Sergeyev,et al. Global Optimization with Non-Convex Constraints - Sequential and Parallel Algorithms (Nonconvex Optimization and its Applications Volume 45) (Nonconvex Optimization and Its Applications) , 2000 .

[8] Ilya Lebedev,et al. Use of Xeon Phi Coprocessor for Solving Global Optimization Problems , 2015, PaCT.

[9] Victor P. Gergel,et al. Parallel global optimization on GPU , 2016, Journal of Global Optimization.

[10] V. P. Gergel,et al. A method of using derivatives in the minimization of multiextremum functions , 1996 .