Skip to main content
Top

2020 | OriginalPaper | Chapter

A Partition Based Bayesian Multi-objective Optimization Algorithm

Authors : Antanas Žilinskas, Linas Litvinas

Published in: Numerical Computations: Theory and Algorithms

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The research is aimed at coping with the inherent computational intensity of Bayesian multi-objective optimization algorithms. We propose the implementation which is based on the rectangular partition of the feasible region and circumvents much of computational burden typical for the traditional implementations of Bayesian algorithms. The included results of the solution of testing and practical problems illustrate the performance of the proposed algorithm.

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!

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!

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!

Literature
1.
go back to reference Baronas, R., Ivanauskas, F., Kulys, J.: Mathematical modeling of biosensors based on an array of enzyme microreactors. Sensors 6(4), 453–465 (2006)CrossRef Baronas, R., Ivanauskas, F., Kulys, J.: Mathematical modeling of biosensors based on an array of enzyme microreactors. Sensors 6(4), 453–465 (2006)CrossRef
2.
go back to reference Baronas, R., Kulys, J., Petkevičius, L.: Computational modeling of batch stirred tank reactor based on spherical catalyst particles. J. Math. Chem. 57(1), 327–342 (2019)MathSciNetCrossRef Baronas, R., Kulys, J., Petkevičius, L.: Computational modeling of batch stirred tank reactor based on spherical catalyst particles. J. Math. Chem. 57(1), 327–342 (2019)MathSciNetCrossRef
3.
go back to reference Calvin, J., Gimbutienė, G., Phillips, W., Žilinskas, A.: On convergence rate of a rectangular partition based global optimization algorithm. J. Global Optim. 71, 165–191 (2018)MathSciNetCrossRef Calvin, J., Gimbutienė, G., Phillips, W., Žilinskas, A.: On convergence rate of a rectangular partition based global optimization algorithm. J. Global Optim. 71, 165–191 (2018)MathSciNetCrossRef
5.
go back to reference Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2009)MATH Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2009)MATH
6.
go back to reference Emmerich, M., Deutz, A.H., Yevseyeva, I.: On reference point free weighted hypervolume indicators based on desirability functions and their probabilistic interpretation. Proc. Technol. 16, 532–541 (2014)CrossRef Emmerich, M., Deutz, A.H., Yevseyeva, I.: On reference point free weighted hypervolume indicators based on desirability functions and their probabilistic interpretation. Proc. Technol. 16, 532–541 (2014)CrossRef
7.
go back to reference Feliot P., Bect J., Vazquez E.: User preferences in Bayesian multi-objective optimization: the expected weighted hypervolume improvement criterion. arXiv:1809.05450v1 (2018) Feliot P., Bect J., Vazquez E.: User preferences in Bayesian multi-objective optimization: the expected weighted hypervolume improvement criterion. arXiv:​1809.​05450v1 (2018)
8.
go back to reference Floudas, C.: Deterministic Global Optimization: Theory, Algorithms and Applications. Kluwer, Dodrecht (2000)CrossRef Floudas, C.: Deterministic Global Optimization: Theory, Algorithms and Applications. Kluwer, Dodrecht (2000)CrossRef
12.
go back to reference Paulavičius, R., Sergeyev, Y., Kvasov, D., Žilinskas, J.: Globally-biased DISIMPL algorithm for expensive global optimization. J. Global Optim. 59, 545–567 (2014)MathSciNetCrossRef Paulavičius, R., Sergeyev, Y., Kvasov, D., Žilinskas, J.: Globally-biased DISIMPL algorithm for expensive global optimization. J. Global Optim. 59, 545–567 (2014)MathSciNetCrossRef
13.
go back to reference Sergeyev, Y., Kvasov, D., Mukhametzhanov, M.: On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci. Rep. 453, 1–8 (2018) Sergeyev, Y., Kvasov, D., Mukhametzhanov, M.: On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci. Rep. 453, 1–8 (2018)
15.
go back to reference Žilinskas, A., Zhigljavsky, A.: Stochastic global optimization: a review on the occasion of 25 years of informatica. Informatica 27(2), 229–256 (2016)CrossRef Žilinskas, A., Zhigljavsky, A.: Stochastic global optimization: a review on the occasion of 25 years of informatica. Informatica 27(2), 229–256 (2016)CrossRef
16.
go back to reference Žilinskas, A.: On the worst-case optimal multi-objective global optimization. Optim. Lett. 7(8), 1921–1928 (2013)MathSciNetCrossRef Žilinskas, A.: On the worst-case optimal multi-objective global optimization. Optim. Lett. 7(8), 1921–1928 (2013)MathSciNetCrossRef
17.
go back to reference Žilinskas, A.: A statistical model-based algorithm for black-box multi-objective optimisation. Int. J. Syst. Sci. 45(1), 82–92 (2014)MathSciNetCrossRef Žilinskas, A.: A statistical model-based algorithm for black-box multi-objective optimisation. Int. J. Syst. Sci. 45(1), 82–92 (2014)MathSciNetCrossRef
18.
go back to reference Žilinskas, A., Baronas, R., Litvinas, L., Petkevičius, L.: Multi-objective optimization and decision visualization of batch stirred tank reactor based on spherical catalyst particles. Nonlinear Anal. Model. Control 24(6), 1019–1033 (2019) MathSciNetMATH Žilinskas, A., Baronas, R., Litvinas, L., Petkevičius, L.: Multi-objective optimization and decision visualization of batch stirred tank reactor based on spherical catalyst particles. Nonlinear Anal. Model. Control 24(6), 1019–1033 (2019) MathSciNetMATH
19.
go back to reference Žilinskas, A., Žilinskas, J.: A hybrid global optimization algorithm for non-linear least squares regression. J. Global Optim. 56(2), 265–277 (2013)MathSciNetCrossRef Žilinskas, A., Žilinskas, J.: A hybrid global optimization algorithm for non-linear least squares regression. J. Global Optim. 56(2), 265–277 (2013)MathSciNetCrossRef
20.
go back to reference Žilinskas, A., Gimbutienė, G.: A hybrid of Bayesian approach based global search with clustering aided local refinement. Commun. Nonlinear Sci. Numer. Simul. 78, 104785 (2019)MathSciNetCrossRef Žilinskas, A., Gimbutienė, G.: A hybrid of Bayesian approach based global search with clustering aided local refinement. Commun. Nonlinear Sci. Numer. Simul. 78, 104785 (2019)MathSciNetCrossRef
21.
go back to reference Zitzler, E., Thiele, L., Lauman, M., Fonseca, C., Fonseca, V.: Performance measurement of multi-objective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)CrossRef Zitzler, E., Thiele, L., Lauman, M., Fonseca, C., Fonseca, V.: Performance measurement of multi-objective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)CrossRef
Metadata
Title
A Partition Based Bayesian Multi-objective Optimization Algorithm
Authors
Antanas Žilinskas
Linas Litvinas
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-40616-5_50

Premium Partner