Аннотация:
Вводится понятие доминируемости процедур метода Монте-Карло при решении задач многоэкстремальной оптимизации. Показано, что расслоенная выборка строго доминирует повторную. Рассмотрены способы организации расслоенной выборки.
Поступила в редакцию: 23.10.1987 Исправленный вариант: 28.06.1988
Образец цитирования:
С. М. Ермаков, А. А. Жиглявский, М. В. Кондратович, “О сравнении некоторых процедур случайного поиска глобального экстремума”, Ж. вычисл. матем. и матем. физ., 29:2 (1989), 163–170; U.S.S.R. Comput. Math. Math. Phys., 29:1 (1989), 112–117
B. L. ROBERTSON, C. J. PRICE, M. REALE, “A CARTOPT METHOD FOR BOUND-CONSTRAINED GLOBAL OPTIMIZATION”, ANZIAM J., 55:2 (2013), 109
Тихомиров А.С., “Об одном алгоритме неоднородного марковского монотонного поиска экстремума”, Вестник новгородского государственного университета им. ярослава мудрого, 2012, № 67, 35–38
Тихомиров А.С., “О трудоемкости однородного марковского монотонного случайного поиска”, Вестник новгородского государственного университета им. ярослава мудрого, 2012, № 3, 82–84
А. С. Тихомиров, “Нижние оценки скорости сходимости марковского симметричного случайного поиска”, Ж. вычисл. матем. и матем. физ., 51:9 (2011), 1630–1644; A. S. Tikhomirov, “Lower bounds on the convergence rate of the Markov symmetric random search”, Comput. Math. Math. Phys., 51:9 (2011), 1524–1538
Тихомиров А.С., “Нижние оценки трудоемкости марковского симметричного случайного поиска”, Вестник Новгородского государственного университета, 2011, № 65, 94–96
Тихомиров А.С., “О скорости сходимости одного алгоритма марковского неоднородного поиска экстремума”, Вестник Санкт-Петербургского университета. Серия 1: Математика. Механика. Астрономия, 2011, № 4, 80–89
On the convergence rate of an algorithm of the markov non-homogeneous random search for an extremum
А. С. Тихомиров, “О скорости сходимости алгоритма simulated annealing”, Ж. вычисл. матем. и матем. физ., 50:1 (2010), 24–37; A. S. Tikhomirov, “On the rate of convergence of the simulated annealing algorithm”, Comput. Math. Math. Phys., 50:1 (2010), 19–31
William E. Hart, “Sequential Stopping Rules for Random Optimization Methods with Applications to Multistart Local Search”, SIAM J. Optim., 9:1 (1998), 270