A note on stochastic search methods for global optimization
1988 ◽
Vol 20
(02)
◽
pp. 476-478
◽
Keyword(s):
Let [An, Bn ] be random subintervals of [0, 1] defined recursively as follows. Let A 1 = 0, B 1 = 1 and take Cn , D n to be the minimum and maximum of k, i.i.d. random points uniformly distributed on [An, Bn ]. Choose [An+1, Bn+ 1] to be [Cn , Bn ], [Any Dn ] or [Cn , Dn ] with probabilities p, q, r respectively, p + q + r = 1. It is shown that the limiting distribution of [Any Bn ] has the beta distribution on [0,1] with parameters k(p + r) and k(q + r). The result is used to consider a randomized version of Golden Section search.
2010 ◽
Vol 207
(3)
◽
pp. 1187-1202
◽
Keyword(s):
2021 ◽
pp. 095440892110243
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):