My research focused on multidimensional optimization problems with constraints. We proposed an Estimation of Distribution Algorithm (EDA) based on a mixture of Gaussian functions using the EM algorithm for a soft classification of the data. We developed different ways to cover as much of the search space as possible to avoid an accelerated convergence and find the global optimum.