Scalable Application for the Search of Global Minima of Multiextremal Functions
- Authors: Bychkov I.V.1, Oparin G.A.1, Tchernykh A.N.2, Feoktistov A.G.1, Gorsky S.A.1, Rivera-Rodriguez R.2
-
Affiliations:
- Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
- Centro de Investigación Cientifica y de Educatión Superior de Ensenada
- Issue: Vol 54, No 1 (2018)
- Pages: 83-89
- Section: Analysis and Synthesis of Signals and Images
- URL: https://journals.rcsi.science/8756-6990/article/view/212369
- DOI: https://doi.org/10.3103/S8756699018010132
- ID: 212369
Cite item
Abstract
This paper describes the urgent issue of providing scalability of computations in the solution of multiextremal problems arising in different fields of scientific studies, including image processing. There is an approach proposed for the development of the Gradient scalable application for solving the problem of global optimization of multiextremal functions with account for a multistart method in the Orlando framework. An additional step of computations is implemented in the problem solving scheme, which makes it possible to decompose the problem with account for the performance of computational resources and thereby minimize the time it takes to solve it as opposed to a classical multistart method. Special agents of the metamonitoring system for measuring the performance of resource with regard to the problem solved are developed.
About the authors
I. V. Bychkov
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Email: agf@icc.ru
Russian Federation, ul. Lermontova 134, Irkutsk, 664033
G. A. Oparin
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Email: agf@icc.ru
Russian Federation, ul. Lermontova 134, Irkutsk, 664033
A. N. Tchernykh
Centro de Investigación Cientifica y de Educatión Superior de Ensenada
Author for correspondence.
Email: chernykh@cicese.mx
Mexico, Carretera Ensenada-Tijuana, 3918, Ensenada, Baja California, 22860
A. G. Feoktistov
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Author for correspondence.
Email: agf@icc.ru
Russian Federation, ul. Lermontova 134, Irkutsk, 664033
S. A. Gorsky
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Email: agf@icc.ru
Russian Federation, ul. Lermontova 134, Irkutsk, 664033
R. Rivera-Rodriguez
Centro de Investigación Cientifica y de Educatión Superior de Ensenada
Email: agf@icc.ru
Mexico, Carretera Ensenada-Tijuana, 3918, Ensenada, Baja California, 22860
Supplementary files
