Solving Time-Consuming Global Optimization Problems with Globalizer Software System

In this paper, we describe the Globalizer software system for solving global optimization problems. The system implements an approach to solving the global optimization problems using the block multistage scheme of the dimension reduction, which combines the use of Peano curve type evolvents and the multistage reduction scheme. The scheme allows an efficient parallelization of the computations and increasing the number of processors employed in the parallel solving of the global optimization problems many times.

[1]  V. A. Grishagin,et al.  A parallel method for finding the global minimum of univariate functions , 1994 .

[2]  R. G. Strongin,et al.  A global optimization technique with an adaptive order of checking for constraints , 2002 .

[3]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

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

[5]  P. Venkataraman,et al.  Applied Optimization with MATLAB Programming , 2001 .

[6]  Michael R. Bussieck,et al.  General Algebraic Modeling System (GAMS) , 2004 .

[7]  Linus Schrage,et al.  The global solver in the LINDO API , 2009, Optim. Methods Softw..

[8]  Leo Liberti,et al.  Writing Global Optimization Software , 2006 .

[9]  Dmitry V. Balandin,et al.  Pareto optimal generalized H2-control and vibroprotection problems , 2017, Autom. Remote. Control..

[10]  J. Hiriart-Urruty,et al.  Comparison of public-domain software for black box global optimization , 2000 .

[11]  R. Baker Kearfott,et al.  GlobSol user guide , 2009, Optim. Methods Softw..

[12]  Katharine M. Mullen,et al.  Continuous Global Optimization in R , 2014 .

[13]  I. N. Egorov,et al.  IOSO Optimization Toolkit - Novel Software to Create Better Design , 2002 .

[14]  V. P. Gergel A software system for multiextremal optimization , 1993 .

[15]  Y. Sergeyev,et al.  Parallel Asynchronous Global Search and the Nested Optimization Scheme , 2001 .

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

[17]  Victor Gergel,et al.  Heterogeneous Parallel Computations for Solving Global Optimization Problems1 , 2015 .

[18]  Yaroslav D. Sergeyev,et al.  An Information Global Optimization Algorithm with Local Tuning , 1995, SIAM J. Optim..

[19]  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 .

[20]  Kenneth Holmström,et al.  The TOMLAB Optimization Environment , 2004 .

[21]  Vladimir A. Grishagin,et al.  Adaptive nested optimization scheme for multidimensional global search , 2016, J. Glob. Optim..

[22]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[23]  Roman G. Strongin,et al.  Introduction to Global Optimization Exploiting Space-Filling Curves , 2013 .

[24]  J D Pinter,et al.  Global Optimization in Action—Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications , 2010 .

[25]  Ya. D. Sergeyev Multidimensional global optimization using the first derivatives , 1999 .

[26]  Roman G. Strongin,et al.  Multidimensional Parallel Algorithms , 2000 .

[27]  Yury Kochetov,et al.  Special Issue: XVI Baikal International School-Seminar <> , 2016, J. Glob. Optim..