title: Towards the analysis of the simulated annealing method in the multiextremal case
metadata.name: dc.contributor.author
metadata.value: Ermakov, Sergey M.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Kulikov, Denis V.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Leora, Svetlana N.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2017-07-18T16:31:38Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2017-07-18T16:31:38Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017-06
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Ermakov S.M., Kulikov D.V., Leora S.N. Towards the analysis of the simulated annealing method in the multiextremal case. Vestnik SPbSU. Mathematics. Mechanics. Astronomy, 2017, vol. 4 (62), issue 2, pp. 220–226.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: 10.21638/11701/spbu01.2017.205
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/6944
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: There are many applications, where the number to be calculated global extrema is large, or even infinite.
  These problems include, for example, some experimental design problems, the problem of solving large
  systems of equations, and several others. If this is single extreme of a function of several variables, one of
  the commonly used numerical algorithms is the Simulated Annealing, which is also successfully used in
  high volume discrete problems (traveling salesman problem). In discrete problems known, that the method
  of simulated annealing searches equal global extremes with equal probability. Continuous case still has not
  been investigated. It was assumed that equal extremes to be found consistently, sharing their neighborhood
  during the computation. It is not always effective method, especially in the case when multiple extrema
  fills a certain region in Rn.
  The results obtained in this article the general outline of the approach to the problem. We give
  computational examples showing the effectiveness of the approach. It can be used to create programs,
  algorithms, indicating the localization of the roots of large systems of equations. It can also be noted, that
  many planning tasks regression experiments are an infinite number of solutions. Refs 4. Figs 5.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: Работа выполнена при финансовой поддержке РФФИ (грант №14-01-00271-а).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 4 (62); Issue 2
metadata.lang: -
metadata.name: dc.subject
metadata.value: simulated annealing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: global extremum
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: experimental designing
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Towards the analysis of the simulated annealing method in the multiextremal case
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 05-Ermakov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/6944/1/05-Ermakov.pdf
resources.format: Adobe PDF
resources.size: 967,83 kB