Abstract
In the present paper, the mixed-integer global optimization problems are considered. A novel deterministic algorithm for solving the problems of this class based on the information-statistical approach to solving the continuous global optimization problems has been proposed. The comparison of this algorithm with known analogs demonstrating the efficiency of the developed approach has been conducted. The stable operation of the algorithm was confirmed also by solving a series of several hundred mixed-integer global optimization problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Burer, S., Letchford, A.N.: Non-convex mixed-integer nonlinear programming: a survey. Surv. Oper. Res. Manag. Sci. 17, 97–106 (2012)
Boukouvala, F., Misener, R., Floudas, C.A.: Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization CDFO. Eur. J. Oper. Res. 252, 701–727 (2016)
Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints. Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2000)
Sergeyev, Ya.D., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer (2013)
Floudas, C.A., Pardalos, P.M.: Handbook of Test Problems in Local and Global Optimization. Springer (1999)
https://www.mathworks.com/help/gads/mixed-integer-optimization.html
Deep, K., Singh, K.P., Kansal, M.L., Mohan, C.: A real coded genetic algorithm for solving integer and mixed integer optimization problems. Appl. Math. Comput. 212(2), 505–518 (2009)
Paulavičius, R., Sergeyev, Y., Kvasov, D., Žilinskas, J.: Globally-biased DISIMPL algorithm for expensive global optimization. J. Glob. Optim. 59(2–3), 545–567 (2014)
Sergeyev, Y.D., Kvasov, D.E.: A deterministic global optimization using smooth diagonal auxiliary functions. Commun. Nonlinear. Sci. Numer. Simul. 21(1–3), 99–111 (2015)
Lebedev, I., Gergel, V.: Heterogeneous parallel computations for solving global optimization problems. Procedia Comput. Sci. 66, 53–62 (2015)
Gergel, V., Sidorov, S.: A two-level parallel global search algorithm for solution of computationally intensive multiextremal optimization problems. Lect. Notes Comput. Sci. 9251, 505–515 (2015)
Acknowledgments
This study was supported by the Russian Science Foundation, project No 16-11-10150.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gergel, V., Barkalov, K., Lebedev, I. (2019). A Global Optimization Algorithm for Non-Convex Mixed-Integer Problems. In: Battiti, R., Brunato, M., Kotsireas, I., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 12 2018. Lecture Notes in Computer Science(), vol 11353. Springer, Cham. https://doi.org/10.1007/978-3-030-05348-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-05348-2_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05347-5
Online ISBN: 978-3-030-05348-2
eBook Packages: Computer ScienceComputer Science (R0)