Skip to main content
SpringerLink
Log in

Globalizer Lite: A Software System for Solving Global Optimization Problems

  • Conference paper
  • First Online:
Book cover Parallel Computational Technologies (PCT 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 753))

Included in the following conference series:

  • 610 Accesses

Abstract

In this paper, we describe the Globalizer Lite software system for solving global optimization problems. This system implements an approach to solving global optimization problems applying a block multistage scheme of dimension reduction that combines the use of Peano curve type evolvents and a multistage reduction scheme. The scheme allows for an efficient parallelization of the computations and a significant increase in the number of processors employed in the parallel solution of global optimization search problems. We also describe the synchronous and asynchronous schemes of MPI-implementation of this approach in the Globalizer Lite software system, and present a comparison of these schemes demonstrating the advantage of the asynchronous variant.

This research was supported by the Russian Science Foundation, project No. 16-11-10150, “Novel efficient methods and software tools for time consuming decision making problems using supercomputers of superior performance”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barkalov, K., Gergel, V.: Parallel global optimization on GPU. J. Glob. Optim. 66, 3–20 (2015). doi:10.1007/s10898-016-0411-y

    Article  MathSciNet  MATH  Google Scholar 

  2. Barkalov, K., Gergel, V., Lebedev, I.: Use of xeon phi coprocessor for solving global optimization problems. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 307–318. Springer, Cham (2015). doi:10.1007/978-3-319-21909-7_31

    Chapter  Google Scholar 

  3. Barkalov, K., Gergel, V., Lebedev, I.: Solving global optimization problems on GPU cluster. In: Simos, T.E. (ed.) ICNAAM 2015, AIP Conference Proceedings, vol. 1738, Article No. 400006 (2016). doi:10.1063/1.4952194

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

    Chapter  Google Scholar 

  5. Censor, Y., Zenios, S.A.: Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, Oxford (1998). doi:10.1016/S0898-1221(98)90713-1

    MATH  Google Scholar 

  6. Ciegis, R., Henty, D., Kgstrm, B., Zilinskas, J. (eds.): Parallel Scientific Computing and Optimization: Advances and Applications. Springer, Heidelberg (2009). doi:10.1007/978-0-387-09707-7

    MATH  Google Scholar 

  7. 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). doi:10.2514/6.2002-5514. www.iosotech.com/text/2002_4329.pdf

  8. Fasano, G., Pintr, J.D. (eds.): Modeling and Optimization in Space Engineering. Springer, Heidelberg (2013). doi:10.1007/978-1-4614-4469-5

    MATH  Google Scholar 

  9. Floudas, C.A., Pardalos, M.P.: State of the Art in Global Optimization: Computational Methods and Applications. Kluwer Academic Publishers, Dordrecht (1996). doi:10.1007/978-1-4613-3437-8

    Book  MATH  Google Scholar 

  10. Floudas, C.A., Pardalos, M.P.: Recent Advances in Global Optimization. Princeton University Press, Princeton (2016)

    Google Scholar 

  11. Gergel, V.P.: A software system for multiextremal optimization. Eur. J. Oper. Res. 65(3), 305–313 (1993). doi:10.1016/0377-2217(93)90109-z

    Article  MATH  Google Scholar 

  12. Gergel, V.: A unified approach to use of coprocessors of various types for solving global optimization problems. In: 2nd International Conference on Mathematics and Computers in Sciences and in Industry, pp. 13–18 (2015). doi:10.1109/MCSI.2015.18

  13. Gergel, V., Grishagin, V., Gergel, A.: Adaptive nested optimization scheme for multidimensional global search. J. Glob. Optim. 66(1), 35–51 (2016). doi:10.1007/s10898-015-0355-7

    Article  MathSciNet  MATH  Google Scholar 

  14. Gergel, V., Lebedev, I.: Heterogeneous parallel computations for solving global optimization problems. Procedia Comput. Sci. 66, 53–62 (2015). doi:10.1016/j.procs.2015.11.008

    Article  Google Scholar 

  15. Gergel, V., Sidorov, S.: A two-level parallel global search algorithm for solution of computationally intensive multiextremal optimization problems. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 505–515. Springer, Cham (2015). doi:10.1007/978-3-319-21909-7_49

    Chapter  Google Scholar 

  16. Grishagin, V.A., Strongin, R.G.: Optimization of multiextremal functions subject to monotonically unimodal constraints. Eng. Cybern. 5, 117–122 (1984)

    MATH  Google Scholar 

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

    Chapter  Google Scholar 

  18. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, Heidelberg (1990)

    Book  MATH  Google Scholar 

  19. Kearfott, R.B.: Globsol user guide. Optim. Methods Softw. 24, 687–708 (2009). doi:10.1080/10556780802614051

    Article  MathSciNet  MATH  Google Scholar 

  20. Liberti, L.: Writing global optimization software. In: Liberti, L., Maculan, N. (eds.) Global Optimization: From Theory to Implementation. NOIA, vol. 84, pp. 211–262. Springer, Boston (2006). doi:10.1007/0-387-30528-9_8

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Locatelli, M., Schoen, F.: Global Optimization: Theory, Algorithms, and Applications. SIAM, Philadelphia (2013). doi:10.1137/1.9781611972672

    Book  MATH  Google Scholar 

  23. Luque, G., Alba, E.: Parallel Genetic Algorithms. Theory and Real World Applications. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22084-5

    Book  MATH  Google Scholar 

  24. Mongeau, M., Karsenty, H., Rouz, V., Hiriart-Urruty, J.B.: Comparison of public-domain software for black box global optimization. Optim. Methods Softw. 13(3), 203–226 (2000). doi:10.1080/10556780008805783

    Article  MathSciNet  MATH  Google Scholar 

  25. Mullen, K.M.: Continuous global optimization in R. J. Stat. Softw. 60(6), 1–45 (2014). doi:10.18637/jss.v060.i06

    Article  Google Scholar 

  26. Pardalos, M.P., Zhigljavsky, A.A., Zilinskas, J.: Advances in Stochastic and Deterministic Global Optimization. Springer, Cham (2016). doi:10.1007/978-3-319-29975-4

    Book  MATH  Google Scholar 

  27. Pintr, J.D.: Global Optimization in Action (Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications). Kluwer Academic Publishers, Dordrecht (1996). doi:10.1007/978-1-4757-2502-5

    Book  Google Scholar 

  28. Pintr, J.D.: Software development for global optimization. In: Pardalos, P.M., Coleman, T.F. (eds.) Lectures on Global Optimization. Fields Institute Communications, vol. 55, pp. 183–204 (2009). doi:10.1090/fic/055/08

  29. Rios, L.M., Sahinidis, N.V.: Derivative-free optimization: a review of algorithms and comparison of software implementations. J. Glob. Optim. 56(3), 1247–1293 (2012). doi:10.1007/s10898-012-9951-y

    Article  MathSciNet  MATH  Google Scholar 

  30. Sahinidis, N.V.: BARON: a general purpose global optimization software package. J. Global Optim. 8(2), 201–205 (1996). doi:10.1007/bf00138693

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  33. Sergeyev, Y.D., Grishagin, V.A.: A parallel method for finding the global minimum of univariate functions. J. Optim. Theory Appl. 80(3), 513–536 (1994). doi:10.1007/bf02207778

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  35. Sergeyev, Y.D., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, New York (2013)

    Book  MATH  Google Scholar 

  36. Strongin, R.G.: Numerical Methods in Multiextremal Problems (Information-Statistical Algorithms). Nauka, Moscow (1978). (In Russian)

    MATH  Google Scholar 

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

    Google Scholar 

  38. Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2000). doi:10.1007/978-1-4615-4677-1

    Book  MATH  Google Scholar 

  39. Törn, A., Žilinskas, A. (eds.): Global Optimization. LNCS, vol. 350. Springer, Heidelberg (1989). doi:10.1007/3-540-50871-6

    MATH  Google Scholar 

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

    Google Scholar 

  41. Zhigljavsky, A.A.: Theory of Global Random Search. Kluwer Academic Publishers, Dordrecht (1991). doi:10.1007/978-94-011-3436-1

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod, Russia

    Alexander V. Sysoyev, Anna S. Zhbanova, Konstantin A. Barkalov & Victor P. Gergel

Authors
  1. Alexander V. Sysoyev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna S. Zhbanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Konstantin A. Barkalov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Victor P. Gergel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander V. Sysoyev .

Editor information

Editors and Affiliations

  1. South Ural State University, Chelyabinsk, Russia

    Leonid Sokolinsky

  2. South Ural State University, Chelyabinsk, Russia

    Mikhail Zymbler

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Sysoyev, A.V., Zhbanova, A.S., Barkalov, K.A., Gergel, V.P. (2017). Globalizer Lite: A Software System for Solving Global Optimization Problems. In: Sokolinsky, L., Zymbler, M. (eds) Parallel Computational Technologies. PCT 2017. Communications in Computer and Information Science, vol 753. Springer, Cham. https://doi.org/10.1007/978-3-319-67035-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67035-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67034-8

  • Online ISBN: 978-3-319-67035-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation