IPACS Electronic library

Genetic Stochastic Method of Global Extremum Search for Multivariable Function

Sergej Ermakov, Liudmila Vladimirova, Irina Rubtsova, Alexey Rubanik
This article is devoted to the development of stochastic methods of global extremum search. The modification of the annealing simulation algorithm [Ermakov and Semenchikov, 2019] is combined with the covariance matrix adaptation method [Ermakov, Kulikov and Leora, 2017]. In this case, an effective computational approach [Ermakov and Mitioglova, 1977] is used for modeling the multivariate normal distribution. The special algorithms of covariance matrices adaptation are suggested to avoid the obtaining of a local extremum instead of a global one. The methods proposed are successfully applied to the problem of nonlinear regression parameters calculation. This problem often arises in physics and mathematics and may be reduced to global extremum
search. In particular case considered the extremum of ravine function of 14 variables was found.
CYBERNETICS AND PHYSICS 2022, Vol. 11, Is.1, 13–17 https://doi.org/10.35470/2226-4116-2022-11-1-13-17
File: download
Copyright © 2003—2015 The Laboratory "Control of Complex Systems", IPME RAS