LIMITING DISTRIBUTION FOR RANDOM OPTIMIZATION METHODS

被引:15
作者
DOREA, CCY [1 ]
机构
[1] IOWA STATE UNIV SCI & TECHNOL,AMES,IA 50011
关键词
PROBABILITY - Random Processes;
D O I
10.1137/0324003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let f be a function defined on some domain OMEGA contained in R**d. We consider the problem of finding the global minimum of f subjected to some constraints, say g//i(x) less than equivalent to 0, i equals 1,. . . , m. When differentiability is not assumed random optimization methods provide an alternative way to estimate the minimum. For two such methods we study the existence of the limiting distribution and the estimation of the parameter of the limiting distribution.
引用
收藏
页码:76 / 82
页数:7
相关论文
共 6 条
[3]   EXPECTED NUMBER OF STEPS OF A RANDOM OPTIMIZATION METHOD [J].
DOREA, CCY .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1983, 39 (02) :165-171
[4]   The limited distribution of the maximum term of a random series [J].
Gnedenko, B .
ANNALS OF MATHEMATICS, 1943, 44 :423-453
[5]   REPRESENTATIONS AND LIMIT-THEOREMS FOR EXTREME VALUE DISTRIBUTIONS [J].
HALL, P .
JOURNAL OF APPLIED PROBABILITY, 1978, 15 (03) :639-644
[6]   MINIMIZATION BY RANDOM SEARCH TECHNIQUES [J].
SOLIS, FJ ;
WETS, RJB .
MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (01) :19-30