On importance sampling in the problem of global optimization

Missov Trifon I. and Ermakov Sergey M.
Additional contact information
Missov Trifon I.: Department of Stochastic Simulation, Saint Petersburg State University, and Max Planck Institute for Demographic Research, Germany. Email: Missov@demogr.mpg.de
Ermakov Sergey M.: Head of the Department of Stochastic Simulation, Saint Petersburg State University, Russia. Email: Sergej.Ermakov@gmail.com

Monte Carlo Methods and Applications, 2009, vol. 15, issue 2, 135-144

Abstract: Importance sampling is a standard variance reduction tool in Monte Carlo integral evaluation. It postulates estimating the integrand just in the areas where it takes big values. It turns out this idea can be also applied to multivariate optimization problems if the objective function is non-negative. We can normalize it to a density function, and if we are able to simulate the resulting p.d.f., we can assess the maximum of the objective function from the respective sample.

Keywords: Global optimization; importance sampling; Δ2-distribution; D-optimal designs (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/MCMA.2009.007 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:15:y:2009:i:2:p:135-144:n:3

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/MCMA.2009.007

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().