This article is cited in 1 paper

Вычислительные методы и приложения

Homogeneous algorithms of multiextremal optimization for time-consuming objective functions

S. M. Elsakov, V. I. Shiryaev

South Ural State University, Chelyabinsk

Abstract: A number of ways to accelerate homogeneous algorithms for global optimization are proposed. Theorems on the possibilities of acceleration without loss of convergence to the global minimum are proved. Models of objective functions are considered. It is proved that the use of these models ensures a convergence to the global minimum of the objective function. A model to determine the application field of the algorithm is constructed. Some numerical results of testing the proposed algorithm are discussed.

Keywords: global optimization; multiextremal optimization; homogeneous algorithms; response surface models; models of objective functions.

UDC: 519.626