RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika

Avtomat. i Telemekh., 2017, Issue 2, Pages 82–98 (Mi at14685)

Iterative MC-algorithm to solve the global optimization problems
A. Yu. Popkov, B. S. Darkhovsky, Yu. S. Popkov

References

1. Land A. N., Dorg A. G., “An Automatic Method of Solving Discrete Programming Problems”, Econometrics, 28:3 (1960), 497–520  crossref  mathscinet  zmath
2. Horst R., Tuy H., Global Optimization. Deterministic Approaches, Springer, 1996  mathscinet  zmath
3. Khamisov O. V., “Globalnaya optimizatsiya funktsii s vognutoi opornoi minorantoi”, Zhurn. vychislit. matem. i mat. fiziki, 44:9 (2004), 1552–1563  mathnet  mathscinet  zmath
4. Evtushenko Yu. G., Posypkin M. A., “Varianty metoda neravnomernykh pokrytii dlya globalnoi optimizatsii chastichno tselochislennykh nelineinykh zadach”, DAN, 437:2 (2011), 168–172  zmath  elib
5. Kolpakov R. M., Posypkin M. A., “Verkhnyaya i nizhnyaya otsenki trudoemkosti metoda vetvei i granits”, Diskretnaya matematika, 22:1 (2013), 58–73  mathnet  crossref  mathscinet  zmath  elib
6. Horst R., Pardalos P. M., Thoai N. V., Introduction to Global Optimization, Kluwer Acad., 1996  mathscinet
7. Strekalovskii A. S., Elementy nevypukloi optimizatsii, Nauka, Novosibirsk, 2003
8. Strongin R. G., Sergeyev Ya. D., Global Optimization with Non-Convex Constraints. Sequential and Parallel Algorithms, Kluwer Acad. Publishers, Dordrecht, 2000  mathscinet  zmath
9. Sergeev Ya. D., Kvasov D. E., Diagonalnye metody globalnoi optimizatsii, Fizmatlit, M., 2008
10. Sergeev Y. D., Strongin R. G., Lera D., Introduction to Global Optimization Exploiting Space-Filling Curves, SpringerBriefs in Optimisation, 2013  crossref  mathscinet
11. Tikhonova M. V., Ryabov V. V., Spivak Ts. I. i dr., “Parallelnaya uslovnaya globalnaya optimizatsiya dlya matematicheskogo modelirovaniya kinetiki khimicheskikh reaktsii”, Vychislit. metody i programmirovanie, 14:2 (2013), 262–268  mathnet  elib
12. Caflisch R. E., “Monte Carlo and Quasi-Monte Carlo methods”, Acta Numerica, 1998, 1–49  crossref  mathscinet  zmath
13. Zhigliavsky A., Žilinskas A., Stochastic Global Optimization, Springer, 2006  mathscinet
14. Rubinstein R. Y., Kroese D. P., Simulation and the Monte Carlo Method, John Wiley & Sons, 2008  mathscinet  zmath
15. Strongin R. G., Gergel V. P., Grishagin V. A. i dr., Parallelnye vychisleniya v zadachakh globalnoi optimizatsii, Izd-vo Mosk. un-ta, M., 2012
16. Zabinsky Z. B., Smith R. L., McDonald F., et al., “Improving Hit-and-Run for Global Optimization”, J. Global Optimization, 3 (1993), 171–192  crossref  mathscinet  zmath  isi
17. Polyak B., Gryazina E., “Hit-and-Run: New Design Technique for Stabilization, Robusness and Optimization of Linear Systems”, Proc. IFAC World Congress, 2008, 376–380
18. Hastings W. K., “Monte Carlo Sampling Methods Using Markov Chains and Its Applications”, Biometrika, 57 (1970), 92–109  crossref  mathscinet
19. Borovkov K. A., “Ob odnom novom variante metoda Monte-Karlo”, Teoriya veroyatnostei i ee primeneniya, 36:2 (1991), 342–346  mathnet  mathscinet  zmath
20. Rubinstein R. Y., Kroese D. P., The Cross-Entropy Methods. A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning, Information Science and Statistics, Springer, 2004  crossref  mathscinet
21. Zorin A. V., Fedotkin M. A., Metody Monte-Karlo dlya parallelnykh vychislenii, Izd-vo Mosk. un-ta, M., 2012
22. Darkhovskii B. S., Popkov Y. S., Popkov A. Y., “Monte Carlo Method of Batch Iterations: Probabilistic Characteristics”, Autom. Remote Control, 76:5 (2015), 776–785  mathnet  crossref  zmath  isi  elib  elib
23. Fu M. C., Hu J., Marcus S. I., “Model-Based Randomized Methods for Global Optimization”, Proc. 17th Int. Sympos. on Mathematical Theory of Networks and Systems (Kyoto, Japan, July 24–28, 2006)
24. Virtual Library of Simulation Experiments: Test Functions and Datasets, [Elektronnyi resurs]. URL: http://www.sfu.ca/~ssurjano/optimization.html, (Data obrascheniya: 18.09.2015)
25. Test functions for optimization, [Elektronnyi resurs]. URL: http://en.wikipedia.org/wiki/Test_functions_for_optimization, (Data obrascheniya: 18.09.2015)
26. Popkov Y., Popkov A., “New Method of Entropy-Robust Estimation for Randomized Models under Limited Data”, Entropy, 16 (2014), 675–698  crossref  isi  elib


© Steklov Math. Inst. of RAS, 2026