Search schemes for random optimization algorithms that preserve the asymptotic distribution
-
Published:1999-09
Issue:3
Volume:36
Page:825-836
-
ISSN:0021-9002
-
Container-title:Journal of Applied Probability
-
language:en
-
Short-container-title:Journal of Applied Probability
Author:
Dorea Chang C. Y.,Gonçalves Cátia R.
Abstract
Markovian algorithms for estimating the global maximum or minimum of real valued functions defined on some domain Ω ⊂ ℝd are presented. Conditions on the search schemes that preserve the asymptotic distribution are derived. Global and local search schemes satisfying these conditions are analysed and shown to yield sharper confidence intervals when compared to the i.i.d. case.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Reference18 articles.
1. Gonçalves C. R. (1995). Algoritmos de Busca Aleatória para Otimização Global : Estratégias de Busca que Preservam a Distribuição Assintótica, Ph.D Thesis, Departamento de Matemática, Universidade de Brasilia, Brasil.
2. Global optimization and simulated annealing
3. Estimation of the extreme value and the extreme points
4. Theory of Global Random Search
5. Stopping rules for a random optimization method;Dorea;SIAM: J. Control Optim.,1990