Skip to main content
SpringerLink
Log in

Comparative Analysis of Parallel Computational Schemes for Solving Time-Consuming Decision-Making Problems

  • Conference paper
  • First Online:
Parallel Computational Technologies (PCT 2019)

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

Included in the following conference series:

  • 364 Accesses

Abstract

We consider in this paper an efficient approach to the parallel solution of complex multicriterial optimization problems using heterogeneous computing systems. The complexity of these problems can be very high since the criteria that are to be optimized can be multiextremal and the computation of criteria values can be time-consuming. In the framework of the proposed approach, the multicriterial optimization problem is reduced to the solution of a series of global optimization problems by means of the convolution of the partial criteria with different sets of parameters. To solve the series of global optimization problems, we apply an efficient information-statistical method of global search. Parallel computations are implemented through the simultaneous solution of several global optimization problems. We present in this paper a comparative analysis of various methods for parallel computations and the results of numerical experiments.

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

Notes

  1. 1.

    On account of the initial assumptions on possible multiextremality of the characteristics \(w_j(y)\), \(1 \le j \le M\), from (1).

References

  1. Parnell, G.S., Driscoll, P.J., Henderson, D.L. (eds.): Decision Making in Systems Engineering and Management, 2nd edn. Wiley, Hoboken (2011)

    Google Scholar 

  2. Miettinen, K.: Nonlinear Multiobjective Optimization. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  3. Marler, R.T., Arora, J.S.: Multi-Objective Optimization: Concepts and Methods for Engineering. VDM Verlag (2009)

    Google Scholar 

  4. Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  5. Collette, Y., Siarry, P.: Multiobjective Optimization: Principles and Case Studies (Decision Engineering). Springer, Heidelberg (2011)

    MATH  Google Scholar 

  6. Pardalos, P.M., Žilinskas, A., Žilinskas, J.: Non-Convex Multi-Objective Optimization. Springer, Heidelberg (2017)

    Book  Google Scholar 

  7. Figueira, J., Greco, S., Ehrgott, M. (eds.): Multiple Criteria Decision Analysis: State of the Art Surveys. Springer, New York (2005)

    MATH  Google Scholar 

  8. Hillermeier, C., Jahn, J.: Multiobjective optimization: survey of methods and industrial applications. Surv. Math. Ind. 11, 1–42 (2005)

    MATH  Google Scholar 

  9. Zavadskas, E.K., Turskis, Z., Kildiene, S.: State of art surveys of overviews on MCDM/MADM methods. Technol. Econ. Dev. Econ. 20, 165–179 (2014)

    Article  Google Scholar 

  10. Cho, J.-H., Wang, Y., Chen, I.-R., Chan, K.S., Swami, A.: A survey on modeling and optimizing multi-objective systems. IEEE Commun. Surv. Tutor. 19(3), 1867–1901 (2017)

    Article  Google Scholar 

  11. Strongin, R.G., Gergel, V.P., Markin, D.L.: Multicriterion multiextreme optimization with nonlinear constraints. In: Lewandovski, A., Volkovich, V. (eds.) LNEMS, vol. 351, pp. 120–127. Springer, Laxenburg (1988)

    Google Scholar 

  12. Gergel, V.P., Kozinov, E.A.: Accelerating multicriterial optimization by the intensive exploitation of accumulated search data. AIP Conf. Proc. 1776, 090003 (2016). https://doi.org/10.1063/1.4965367

    Article  Google Scholar 

  13. Gergel, V.P., Kozinov, E.A.: Efficient multicriterial optimization based on intensive reuse of search information. J. Glob. Optim. 71(1), 73–90 (2018). https://doi.org/10.1007/s10898-018-0624-3

    Article  MathSciNet  MATH  Google Scholar 

  14. Gergel, V.P., Kozinov, E.A.: Accelerating parallel multicriterial optimization methods based on intensive using of search information. Procedia Comput. Sci. 108, 1463–1472 (2017)

    Article  Google Scholar 

  15. Gergel, V., Kozinov, E.: Parallel computing for time-consuming multicriterial optimization problems. In: Malyshkin, V. (ed.) PaCT 2017. LNCS, vol. 10421, pp. 446–458. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-62932-2_43

    Chapter  Google Scholar 

  16. Gergel, V., Kozinov, E.: Efficient methods of multicriterial optimization based on the intensive use of search information. In: Kalyagin, V., Nikolaev, A., Pardalos, P., Prokopyev, O. (eds.) Models, Algorithms, and Technologies for Network Analysis. PROMS, vol. 197, pp. 27–45. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-56829-4_3

    Chapter  Google Scholar 

  17. Gergel, V., Kozinov, E.: An approach for parallel solving the multicriterial optimization problems with non-convex constraints. In: Voevodin, V., Sobolev, S. (eds.) RuSCDays 2017. CCIS, vol. 793, pp. 121–135. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-71255-0_10

    Chapter  Google Scholar 

  18. Gergel, V., Kozinov, E.: GPU-based parallel computations in multicriterial optimization. In: Voevodin, V., Sobolev, S. (eds.) RuSCDays 2018. CCIS, vol. 965, pp. 88–100. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05807-4_8

    Chapter  Google Scholar 

  19. Strongin, R., Sergeyev, Y.: Global Optimization with Non-convex Constraints. Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2nd ed. 2013, 3rd ed. 2014)

    Google Scholar 

  20. Strongin, R., Gergel, V., Grishagin, V., Barkalov, K.: Parallel Computations for Global Optimization Problems. Moscow State University Press, Moscow (2013). (in Russian)

    Google Scholar 

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

    Book  Google Scholar 

  22. Eichfelder, G.: Scalarizations for adaptively solving multi-objective optimization problems. Comput. Optim. Appl. 44, 249–273 (2009)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  24. Locatelli, M., Schoen, F.: Global Optimization: Theory, Algorithms, and Applications. SIAM (2013)

    Google Scholar 

  25. Arora, R.K.: Optimization: Algorithms and Applications. CRC Press, Boca Raton (2015)

    Book  Google Scholar 

  26. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, Hoboken (2006)

    Book  Google Scholar 

  27. Evtushenko, Y.G., Posypkin, M.A.: A deterministic algorithm for global multi-objective optimization. Optim. Methods Softw. 29(5), 1005–1019 (2014)

    Article  MathSciNet  Google Scholar 

  28. Žilinskas, A., Žilinskas, J.: Adaptation of a one-step worst-case optimal univariate algorithm of bi-objective Lipschitz optimization to multidimensional problems. Commun. Nonlinear Sci. Numer. Simul. 21, 89–98 (2015)

    Article  MathSciNet  Google Scholar 

  29. Markin, D.L., Strongin, R.G.: Uniform estimates for the set of weakly effective points in multi-extremum multicriterion optimization problems. Comput. Math. Math. Phys. 33(2), 171–179 (1993)

    MathSciNet  Google Scholar 

  30. Piyavskij, S.A.: An algorithm for finding the absolute extremum of a function. Comput. Math. Math. Phys. 12, 57–67 (1972)

    Article  Google Scholar 

  31. Shubert, B.O.: A sequential method seeking the global maximum of a function. SIAM J. Numer. Anal. 9, 379–388 (1972)

    Article  MathSciNet  Google Scholar 

  32. Breiman, L., Cutler, A.: A deterministic algorithm for global optimization. Math. Program. 58(1–3), 179–199 (1993)

    Article  MathSciNet  Google Scholar 

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

    Book  MATH  Google Scholar 

  34. Evtushenko, Y.G.: Numerical Optimization Techniques. Translations Series in Mathematics and Engineering. Springer, Berlin (1985)

    Book  Google Scholar 

  35. Sergeyev, Y.D.: Global one-dimensional optimization using smooth auxiliary functions. Math. Program. 81, 127–146 (1998)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

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”).

Author information

Authors and Affiliations

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

    Victor Gergel & Evgeny Kozinov

Authors
  1. Victor Gergel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evgeny Kozinov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Gergel .

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

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gergel, V., Kozinov, E. (2019). Comparative Analysis of Parallel Computational Schemes for Solving Time-Consuming Decision-Making Problems. In: Sokolinsky, L., Zymbler, M. (eds) Parallel Computational Technologies. PCT 2019. Communications in Computer and Information Science, vol 1063. Springer, Cham. https://doi.org/10.1007/978-3-030-28163-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-28163-2_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-28162-5

  • Online ISBN: 978-3-030-28163-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation