S. Ermakov, L. Vladimirova, I. Rubtsova, A. Rubanik
{"title":"多变量函数全局极值搜索的遗传随机方法","authors":"S. Ermakov, L. Vladimirova, I. Rubtsova, A. Rubanik","doi":"10.35470/2226-4116-2022-11-1-13-17","DOIUrl":null,"url":null,"abstract":"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\nsearch. In particular case considered the extremum of ravine function of 14 variables was found.","PeriodicalId":37674,"journal":{"name":"Cybernetics and Physics","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Genetic Stochastic Method of Global Extremum Search for Multivariable Function\",\"authors\":\"S. Ermakov, L. Vladimirova, I. Rubtsova, A. Rubanik\",\"doi\":\"10.35470/2226-4116-2022-11-1-13-17\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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\\nsearch. In particular case considered the extremum of ravine function of 14 variables was found.\",\"PeriodicalId\":37674,\"journal\":{\"name\":\"Cybernetics and Physics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cybernetics and Physics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.35470/2226-4116-2022-11-1-13-17\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Physics and Astronomy\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cybernetics and Physics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35470/2226-4116-2022-11-1-13-17","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Physics and Astronomy","Score":null,"Total":0}
Genetic Stochastic Method of Global Extremum Search for Multivariable Function
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.
期刊介绍:
The scope of the journal includes: -Nonlinear dynamics and control -Complexity and self-organization -Control of oscillations -Control of chaos and bifurcations -Control in thermodynamics -Control of flows and turbulence -Information Physics -Cyber-physical systems -Modeling and identification of physical systems -Quantum information and control -Analysis and control of complex networks -Synchronization of systems and networks -Control of mechanical and micromechanical systems -Dynamics and control of plasma, beams, lasers, nanostructures -Applications of cybernetic methods in chemistry, biology, other natural sciences The papers in cybernetics with physical flavor as well as the papers in physics with cybernetic flavor are welcome. Cybernetics is assumed to include, in addition to control, such areas as estimation, filtering, optimization, identification, information theory, pattern recognition and other related areas.