Multistage Global Search Using Various Scalarization Schemes in Multicriteria Optimization Problems

  • Victor GergelEmail author
  • Evgeniy Kozinov
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)


In this paper, an approach, in which the decision making problems are reduced to solving the multicriteria time-consuming global optimization problems is proposed. The developed approach includes various methods of scalarization of the vector criteria, the dimensionality reduction with the use of the Peano space-filling curves and the efficient global search algorithms. In the course of computations, the optimization problem statements and the applied methods of the criteria scalarization can be altered in order to achieve more complete compliance to available requirements to the optimality. The overcoming of the computational complexity of the developed approach is provided by means of the reuse of the whole search information obtained in the course of computations. The performed numerical experiments have confirmed the reuse of the search information to allow reducing essentially the amount of computations for solving the global optimization problems.


Decision making Multicriteria optimization Criteria scalarization Global optimization with nonlinear constraints Numerical experiment 


  1. 1.
    Parnell, G.S., Driscoll, P.J., Henderson, D.L. (eds.): Decision Making in Systems Engineering and Management. Wiley, New Jersey (2008)Google Scholar
  2. 2.
    Collette, Y., Siarry, P.: Multiobjective Optimization: Principles and Case Studies. Decision Engineering. Springer (2011)Google Scholar
  3. 3.
    Pardalos, P.M., Žilinskas, A., Žilinskas, J.: Non-Convex Multi-Objective Optimization. Springer (2017)Google Scholar
  4. 4.
    Hillermeier, C., Jahn, J.: Multiobjective optimization: survey of methods and industrial applications. Surv. Math. Ind. 11, 1–42 (2005)zbMATHGoogle Scholar
  5. 5.
    Modorskii, V.Y., Gaynutdinova, D.F., Gergel, V.P., Barkalov, K.A.: Optimization in design of scientific products for purposes of cavitation problems. In: AIP Conference Proceedings, vol. 1738, p. 400013 (2016).
  6. 6.
    Strongin, R.G., Gergel, V.P.: Parallel Computing for Globally Optimal Decision Making. Lecture Notes in Computer Science, vol. 2763, pp. 76–88 (2003)Google Scholar
  7. 7.
    Gergel, V.P., Kozinov, E.A.: Accelerating multicriterial optimization by the intensive exploitation of accumulated search data. In: AIP Conference Proceedings, vol. 1776, p. 090003 (2016).
  8. 8.
    Gergel, V.: An 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 (2015).
  9. 9.
    Barkalov, K., Gergel, V., Lebedev, I.: Solving global optimization problems on GPU cluster. In: AIP Conference Proceedings, vol. 1738, p. 400006 (2016).
  10. 10.
    Gergel, V.P., Kozinov, E.A.: Efficient multicriterial optimization based on intensive reuse of search information. J. Glob. Optim. 71(1), 73–90 (2018). Scholar
  11. 11.
    Strongin, R., Sergeyev, Y.: Global Optimization with Non-Convex Constraints. Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2nd edn 2013, 3rd edn 2014)Google Scholar
  12. 12.
    Sergeyev, Y.D., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer (2013)Google Scholar
  13. 13.
    Zhigljavsky, A., Žilinskas, A.: Stochastic Global Optimization. Springer, Berlin (2008)Google Scholar
  14. 14.
    Locatelli, M., Schoen, F.: Global Optimization: Theory, Algorithms, and Applications. SIAM (2013)Google Scholar
  15. 15.
    Floudas, C.A., Pardalos, M.P.: Recent Advances in Global Optimization. Princeton University Press (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Lobachevsky State University of Nizhni NovgorodNizhni NovgorodRussia

Personalised recommendations