Discrete stochastic optimization with continuous auxiliary variables

Abstract : Many discrete optimization problems formulated at a detailed level can be approximated by continuous variables at a less detailed level. Under the assumption that a numerically efficient mapping exists from the detailed discrete variables to their continuous counterparts, a global stochastic optimization algorithm has been proposed in 2006, the Double Distribution Optimization Algorithm (DDOA, Grosset et al., SMO, 2006). DDOA takes advantage of the continuous approximated formulation to increase the efficiency of the search. In these slides, we revisit DDOA, interpreting its sampling distribution as a distribution conditioned on the value of the continuous variables. An analytical Gaussian example is given. New tests in the field of composite structures design are provided.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Contributor : Le Riche Rodolphe <>
Submitted on : Wednesday, May 6, 2015 - 12:09:19 PM
Last modification on : Friday, May 10, 2019 - 1:20:13 AM



  • HAL Id : hal-01149094, version 1


Rodolphe Le Riche, Alexis Lasseigne, François-Xavier Irisarri. Discrete stochastic optimization with continuous auxiliary variables. 2015. ⟨hal-01149094⟩



Record views


Files downloads