Top

Published in:

2017 | OriginalPaper | Chapter

Globalizer – A Parallel Software System for Solving Global Optimization Problems

Authors : Alexander Sysoyev, Konstantin Barkalov, Vladislav Sovrasov, Ilya Lebedev, Victor Gergel

Published in: Parallel Computing Technologies

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Congestion Game Scheduling Implementation for High-Throughput Virtual Drug Screening Using BOINC-Based Desktop Grid

next chapter A Novel String Representation and Kernel Function for the Comparison of I/O Access Patterns

Barkalov, K.A., Gergel, V.P.: Multilevel scheme of dimensionality reduction for parallel global search algorithms. In: Proceedings of the 1st International Conference on Engineering and Applied Sciences Optimization, pp. 2111–2124 (2014)

Bussieck, M.R., Meeraus, A.: General algebraic modeling system (GAMS). In: Kallrath, J. (ed.) Modeling Languages in Mathematical Optimization, pp. 137–157. Springer, Boston (2004). doi:10.1007/978-1-4613-0215-5_8 CrossRef

Egorov, I.N., Kretinin, G.V., Leshchenko, I.A., Kuptzov, S.V.: IOSO optimization toolkit - novel software to create better design. In: 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, Georgia (2002). http://www.iosotech.com/text/2002_4329.pdf

Gaviano, M., Lera, D., Kvasov, D.E., Sergeyev, Y.D.: Software for generation of classes of test functions with known local and global minima for global optimization. ACM Trans. Math. Software 29, 469–480 (2003)MathSciNetCrossRefMATH

Gergel, V.P.: A software system for multiextremal optimization. Eur. J. Oper. Res. 65(3), 305–313 (1993)CrossRefMATH

Gergel, V.P.: A method of using derivatives in the minimization of multiextremum functions. Comput. Math. Math. Phys. 36(6), 729–742 (1996)MathSciNetMATH

Gergel, V.P.: A global optimization algorithm for multivariate function with Lipschitzian first derivatives. J. Glob. Optim. 10(3), 257–281 (1997)MathSciNetCrossRefMATH

Gergel, V., Lebedev, I.: Heterogeneous parallel computations for solving global optimization problems. Procedia Comput. Sci. 66, 53–62 (2015)CrossRef

Gergel, V.P., Strongin, R.G.: Parallel computing for globally optimal decision making. In: Malyshkin, V.E. (ed.) PaCT 2003. LNCS, vol. 2763, pp. 76–88. Springer, Heidelberg (2003). doi:10.1007/978-3-540-45145-7_7 CrossRef

10.

Holmström, K., Edvall, M.M.: The TOMLAB optimization environment. In: Kallrath, J. (ed.) Modeling Languages in Mathematical Optimization. Applied Optimization, vol. 88, pp. 369–376. Springer, Boston (2004). doi:10.1007/978-1-4613-0215-5_19 CrossRef

11.

Kearfott, R.B.: GlobSol user guide. Optim. Methods Softw. 24, 687–708 (2009)MathSciNetCrossRefMATH

12.

Lin, Y., Schrage, L.: The global solver in the LINDO API. Optim. Methods Softw. 24, 657–668 (2009)MathSciNetCrossRefMATH

13.

Mullen, K.M.: Continuous global optimization in R. J. Stat. Softw. 60(6) (2014)

14.

Pintér, J.D.: Global Optimization in Action: Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications. Springer, New York (1996). doi:10.1007/978-1-4757-2502-5 MATH

15.

Sahinidis, N.V.: BARON: a general purpose global optimization software package. J. Glob. Optim. 8(2), 201–205 (1996)MathSciNetCrossRefMATH

16.

Sergeyev, Y.D.: An information global optimization algorithm with local tuning. SIAM J. Optim. 5(4), 858–870 (1995)MathSciNetCrossRefMATH

17.

Sergeyev, Y.D.: Multidimensional global optimization using the first derivatives. Comput. Math. Math. Phys. 39(5), 743–752 (1999)MathSciNetMATH

18.

Sergeyev, Y.D., Grishagin, V.A.: A parallel method for finding the global minimum of univariate functions. J. Optim. Theor. Appl. 80(3), 513–536 (1994)MathSciNetCrossRefMATH

19.

Sergeyev, Y.D., Grishagin, V.A.: Parallel asynchronous global search and the nested optimization scheme. J. Comput. Anal. Appl. 3(2), 123–145 (2001)MathSciNetMATH

20.

Sergeyev, Y., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, New York (2013). doi:10.1007/978-1-4614-8042-6 CrossRefMATH

21.

Strongin, R.G., Gergel, V.P., Grishagin, V.A., Barkalov, K.A.: Parallel Compucations for Global Optimization Problems. Moscow State University, Moscow (2013). (In Russian)

22.

Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms. Springer, New York (2000). doi:10.1007/978-1-4615-4677-1 CrossRefMATH

23.

Venkataraman, P.: Applied Optimization with MATLAB Programming. Wiley, Chichester (2009)

Title: Globalizer – A Parallel Software System for Solving Global Optimization Problems
Authors: Alexander Sysoyev
Konstantin Barkalov
Vladislav Sovrasov
Ilya Lebedev
Victor Gergel
Publisher: Springer International Publishing
Book: Parallel Computing Technologies
Print ISBN: 978-3-319-62931-5

Electronic ISBN: 978-3-319-62932-2

Copyright Year: 2017
DOI: https://doi.org/10.1007/978-3-319-62932-2_47

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner