Intensification of search domain contraction in non-uniform covering method

А.А. Абдилдаева, М.А. Посыпкин, Е.М. Чечеткина

Abstract


In this paper we further develop the nonuniform covering method belonging to the class of deterministic global optimization methods. We propose an approach based on solving an auxiliary optimization problem that allows to increase the amount of covering sets thereby accelerating the nonuniform covering method. The paper describes the implementation of the proposed approach in the framework of a program complex for solving global optimization and computational results.

Full Text:

PDF (Russian)

References


Kochetov Ju. A., Pljasunov A. V. Geneticheskij lokal'nyj poisk dlja zadachi o razbienii grafa na doli ogranichennoj moshhnosti //Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. – 2012. – T. 52. – #. 1. – S. 164-176.

Strongin R. G. Parallel'naja mnogojekstremal'naja optimizacija s ispol'zovaniem mnozhestva razvertok //Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. – 1991. – T. 31. – #. 8. – S. 1173-1185.

Hamisov O. V. Nevypuklaja optimizacija s nelinejnymi opornymi funkcijami //Trudy Instituta matematiki i mehaniki UrO RAN. – 2013. – T. 19. – #. 2. – S. 295-306.

Evtushenko Ju. G. Chislennyj metod poiska global'nogo jekstremuma funkcij (perebor na neravnomernoj setke) //Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. – 1971. – T. 11. – #. 6. – S. 1390-1403.

Evtushenko Ju. G., Posypkin M. A. Primenenie metoda neravnomernyh pokrytij dlja global'noj optimizacii chastichno celochislennyh nelinejnyh zadach //Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. – 2011. – T. 51. – #. 8. – S. 1376-1389.

Kearfott R. B. Rigorous global search: continuous problems. – Springer Science & Business Media, 2013. – T. 13.

Evtushenko Y., Posypkin M., Sigal I. A framework for parallel large-scale global optimization //Computer Science-Research and Development. – 2009. – T. 23. – #. 3-4. – S. 211-215.

Evtushenko Y., Posypkin M. A deterministic approach to global box-constrained optimization //Optimization Letters. – 2013. – T. 7. – #. 4. – S. 819-829.

Jamil M., Yang X. S. A literature survey of benchmark functions for global optimisation problems //International Journal of Mathematical Modelling and Numerical Optimisation. – 2013. – T. 4. – #. 2. – S. 150-194.

Bespalov A. V., Chechjotkina E. M. Gidrodinamicheskie modeli i rezhimy techenija razlichnyh sred cherez neuporjadochennye i uporjadochennye struktury //Trudy. – 2009. – T. 46. – S. 153-157.

Abgarjan K.K., Posypkin M. A., Primenenie optimizacionnyh metodov dlja reshenija zadach parametricheskoj identifikacii potencialov mezhatomnogo vzaimodejstvija // ZhVMiMF, tom 54, # 12, s. 1994–2001, 2014.


Refbacks

  • There are currently no refbacks.


Abava   MSU conference 2018

ISSN: 2307-8162