|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2010, Volume 50, Number 10, Pages 1727–1740
(Mi zvmmf4944)
|
|
|
|
This article is cited in 17 scientific papers (total in 17 papers)
Homogeneous algorithms for multiextremal optimization
S. M. Elsakov, V. I. Shiryaev Southern Ural State University, pr. Lenina 76, Chelyabinsk, 454080 Russia
Abstract:
The class of homogeneous algorithms for multiextremal optimization is defined, and a number of theorems are proved, including a sufficient condition for the convergence of homogeneous algorithms to a global minimizer. An approach to the synthesis of homogeneous algorithms based on model multi-peak functions is proposed. The existing algorithms are reviewed, and a new efficient multidimensional algorithm based on the Delaunay triangulation is constructed. Some numerical results are presented.
Key words:
global optimization, homogeneous algorithms, Delaunay triangulation, convergence of homogeneous algorithm to a global minimizer.
Received: 22.11.2006 Revised: 05.12.2008
Citation:
S. M. Elsakov, V. I. Shiryaev, “Homogeneous algorithms for multiextremal optimization”, Zh. Vychisl. Mat. Mat. Fiz., 50:10 (2010), 1727–1740; Comput. Math. Math. Phys., 50:10 (2010), 1642–1654
Linking options:
https://www.mathnet.ru/eng/zvmmf4944 https://www.mathnet.ru/eng/zvmmf/v50/i10/p1727
|
Statistics & downloads: |
Abstract page: | 499 | Full-text PDF : | 250 | References: | 54 | First page: | 13 |
|