Importance sampling in stochastic programming , a markov chain monte carlo approach

Los modelos de programacin̤ estocs̀tica son problemas de optimizacin̤ a gran escala que se usan para facilitar la toma de decisiones bajo incertidumbre. Los algoritmos de optimizacin̤ para tales problemas necesitan evaluar los costos futuros esperados de decisiones presentes, a menudo referidos como...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Beste egile batzuk: Parpas Panos, Ustun Berk, Webster Mort, Kha Tran Quang, Massachusetts Institute of Technology (MIT)
Formatua: Liburua
Hizkuntza:ingelesa
Gaiak:
Sarrera elektronikoa:Importance sampling in stochastic programming , a markov chain monte carlo approach
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
Deskribapena
Gaia:Los modelos de programacin̤ estocs̀tica son problemas de optimizacin̤ a gran escala que se usan para facilitar la toma de decisiones bajo incertidumbre. Los algoritmos de optimizacin̤ para tales problemas necesitan evaluar los costos futuros esperados de decisiones presentes, a menudo referidos como la funcin̤ con recurso (recourse function).En la prc̀tica, este cl̀culo es computacionalmente complejo, ya que requiere la evaluacin̤ de una integral multidimensional cuyo integrando es un problema de optimizacin̤. A su vez, la funcin̤ con recurso debe estimarse empleando tčnicas tales r̀boles de escenario o mťodos de Monte Carlo, los cuales exigen numerosas evaluaciones funcionales para producir resultados exactos para problemas a gran escala con periodos ml͠tiples. En este documento se introduce un marco de muestreo de importancia para programacin̤ estocs̀tica que puede producir estimados exactos de la funcin̤ con recurso utilizando un nm͠ero pequeǫ de muestras.