A Constraint Univariate Marginal Distribution Algorithm

Download: PDF.

“A Constraint Univariate Marginal Distribution Algorithm” by R. Santana and A. Ochoa, Institute of Cybernetics. Mathematics and Physics technical report ICIMAF 99-76, CENIA 99-04, (Havana, Cuba), 1999.


This paper proposes a new optimization algorithm to deal with binary constraint problems. The algorithm is based in the Univariate Marginal Distribution Algorithm. We apply our approach to the optimization of functions with different characteristics. For the test functions considered we show the superiority of our algorithm to traditional population search methods that have been used to solve these kind of problems. We report some particular features exhibited by the algorithm and discuss extensions that could make of it a still more powerful optimization tool.

Download: PDF.

BibTeX entry:

   author = {R. Santana and A. Ochoa},
   title = {A {C}onstraint {U}nivariate {M}arginal {D}istribution {A}lgorithm},
   institution = {Institute of Cybernetics, Mathematics and Physics},
   number = {ICIMAF 99-76, CENIA 99-04},
   address = {Havana, Cuba},
   year = {1999},
   issn = {0138-8916}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.