Geodesic
On using the decision trees to identify the local extrema in parallel global optimization algorithm
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 3, pp. 5-18

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

In the present work, the solving of the multidimensional global optimization problems using decision tree to reveal the attractor regions of the local minima is considered. The objective function of the problem is defined as a “black box”, may be non-differentiable, multi-extremal and computational costly. We assume that the function satisfies the Lipschitz condition with a priory unknown constant. Global search algorithm is applied for the search of global minimum in the problems of such type. It is well known that the solution complexity essentially depends on the presence of multiple local extrema. Within the framework of the global search algorithm, we propose a method for selecting the vicinity of local extrema of the objective function based on analysis of accumulated search information. Conducting such an analysis using machine learning techniques allows making a decision to run a local method, which can speed up the convergence of the algorithm. This suggestion was confirmed by the results of numerical experiments demonstrating the speedup when solving a series of test problems.
Keywords: global optimization, multiextremal functions, parallel computing, machine learning, decision tree. 
@article{VYURV_2023_12_3_a0,
     author = {K. A. Barkalov and I. G. Lebedev and D. I. Silenko},
     title = {On using the decision trees to identify the local extrema in parallel global optimization algorithm},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {5--18},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a0/}
}
TY  - JOUR
AU  - K. A. Barkalov
AU  - I. G. Lebedev
AU  - D. I. Silenko
TI  - On using the decision trees to identify the local extrema in parallel global optimization algorithm
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2023
SP  - 5
EP  - 18
VL  - 12
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a0/
LA  - en
ID  - VYURV_2023_12_3_a0
ER  - 
%0 Journal Article
%A K. A. Barkalov
%A I. G. Lebedev
%A D. I. Silenko
%T On using the decision trees to identify the local extrema in parallel global optimization algorithm
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2023
%P 5-18
%V 12
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a0/
%G en
%F VYURV_2023_12_3_a0
K. A. Barkalov; I. G. Lebedev; D. I. Silenko. On using the decision trees to identify the local extrema in parallel global optimization algorithm. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 3, pp. 5-18. http://geodesic.mathdoc.fr/item/VYURV_2023_12_3_a0/