arrow
返回

Global random optimization by simultaneous perturbation stochastic approximation

delete2008-04-01
delete57
delete
OA
AI
M
Maryak, John L. *
C
Chin, Daniel C.
DOI:10.1109/TAC.2008.917738delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We examine the theoretical and numerical global convergence properties of a certain gradient free stochastic approximation algorithm called the simultaneous perturbation stochastic approximation (SPSA) that has performed well in complex optimization problems. We establish two theorems on the global convergence of SPSA, the first involving the well-known method of injected noise. The second theorem establishes conditions under which basic SPSA without injected noise can achieve convergence in probability to a global optimum, a result with important practical benefits.
Keyword:
global convergence
simulated annealing
simultaneous perturbation stochastic approximation (SPSA)
stochastic approximation (SA)
stochastic optimization

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

J
Johns Hopkins University
学者数:
10.2W
论文数: 8.8W
被引数: 13.0W
引用论文

引用论文

Role of sub-micrometre particles in the ocean
err1990-05-17
err0
PREAI
errKoike Isao; Shigemitsu Hara; Kazuki Terauchi; Kazuhiro Kogure
err分享
err收藏
Crack growth behavior of ferritic steel for USC boilers in pressurized superheated steam
err2014-01-02
err0
PREAI
errMasahiro Inuil; Yutaka Watanabe; Tatsuo Kondo; Koshi Suzuki; Kimio Kano
err分享
err收藏
Evaluation of histological dynamics, kidney function and diabetes in liver transplant patients after antiviral treatment with direct‐acting antivirals: Therapy of HCV‐recurrence
err2018-11-27
err0
PREAI
errEva M. Teegen; Michael Dürr; Max M. Maurer; Franziska Eurich; Antonia Vollbort; Brigitta Globke; Marcus Bahra; Hendrik Blaeker; Johann Pratschke; Dennis Eurich
err分享
err收藏
Green Infrastructure for Landscape Planning
err
IF0
err2014-01-21
err0
PREAI
errGary Austin
err分享
err收藏
学者 查看更多内容