|
This article is cited in 1 scientific paper (total in 1 paper)
Applied mathematics
Multi-start method with deterministic restart mechanism
G. A. Amirkhanovaa, A. Yu. Gorchakovbcd, A. J. Duysenbaevaa, M. A. Posypkinbc a Institute for Information and Computing Technologies, 125, Pushkina ul. (ug. Kurmangazy), Almaty, 050000, Republic of Kazakhstan
b Federal Research Center “Computer Science and Control” Russian Academy of Sciences, 44, Vavilova ul., Moscow, 119333, Russian Federation
c Moscow Institute of Physics and Technology (State University), 9, Institutsky per., Dolgoprudny, 141701, Russian Federation
d National Research University Higher School of Economics, 20, Myasnitskaya ul., Moscow, 101000, Russian Federation
Abstract:
The work is devoted to the development and study of a method for solving global optimization problems with interval constraints. The paper proposes a global optimization algorithm based on a deterministic method of selecting starting points for local search methods. The starting points are the extremum points of functions of one variable, obtained by restricting the objective function to straight, collinear coordinate vectors. The effectiveness of the proposed algorithm is demonstrated by the example of the problem of minimizing the energy of a fragment of a flat crystal lattice. The energy of interatomic interaction is calculated using the Tersoff potential. An experimental comparison is made of the developed algorithm with the classical version of the multi-start method, in which pseudo-random points uniformly distributed in the parallelepiped are used to select starting points. As a local search method, in both cases, one of the modifications of the coordinate wise descent method is used. The developed method can be applied to problems with an unknown analytical expression for an objective function that is often encountered in practice.
Keywords:
global optimization, multi-start method, fill sequences.
Received: May 31, 2019 Accepted: May 28, 2020
Citation:
G. A. Amirkhanova, A. Yu. Gorchakov, A. J. Duysenbaeva, M. A. Posypkin, “Multi-start method with deterministic restart mechanism”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 16:2 (2020), 100–111
Linking options:
https://www.mathnet.ru/eng/vspui442 https://www.mathnet.ru/eng/vspui/v16/i2/p100
|
Statistics & downloads: |
Abstract page: | 65 | Full-text PDF : | 5 | References: | 12 | First page: | 4 |
|