Geodesic
Multi-start method with deterministic restart mechanism
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 16 (2020) no. 2, pp. 100-111

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{VSPUI_2020_16_2_a1,
     author = {G. A. Amirkhanova and A. Yu. Gorchakov and A. J. Duysenbaeva and M. A. Posypkin},
     title = {Multi-start method with deterministic restart mechanism},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {100--111},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2020_16_2_a1/}
}
TY  - JOUR
AU  - G. A. Amirkhanova
AU  - A. Yu. Gorchakov
AU  - A. J. Duysenbaeva
AU  - M. A. Posypkin
TI  - Multi-start method with deterministic restart mechanism
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2020
SP  - 100
EP  - 111
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2020_16_2_a1/
LA  - ru
ID  - VSPUI_2020_16_2_a1
ER  - 
%0 Journal Article
%A G. A. Amirkhanova
%A A. Yu. Gorchakov
%A A. J. Duysenbaeva
%A M. A. Posypkin
%T Multi-start method with deterministic restart mechanism
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2020
%P 100-111
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2020_16_2_a1/
%G ru
%F VSPUI_2020_16_2_a1
G. A. Amirkhanova; A. Yu. Gorchakov; A. J. Duysenbaeva; M. A. Posypkin. Multi-start method with deterministic restart mechanism. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 16 (2020) no. 2, pp. 100-111. http://geodesic.mathdoc.fr/item/VSPUI_2020_16_2_a1/