Adaptive estimation of distribution algorithms

Adaptive estimation of distribution algorithms” by Roberto Santana, Pedro Larrañaga, and J. A. Lozano. In Adaptive and Multilevel Metaheuristics, vol. 136 of Studies in Computational Intelligence, (C. Cotta, M. Sevaux, and K. Sörensen, eds.), 2008, pp. 177-197.


Estimation of distribution algorithms (EDAs) are evolutionary methods that use probabilistic models instead of genetic operators to lead the search. Most of current proposals on EDAs do not incorporate adaptive techniques. Usually, the class of probabilistic model employed as well as the learning and sampling methods are static. In this paper, we present a general framework for introducing adaptation in EDAs. This framework allows the possibility of changing the class of probabilistic models during the evolution. We present a number of measures, and techniques that can be used to evaluate the effect of the EDA components in order to design adaptive EDAs. As a case of study we present an adaptive EDA that combines different classes of probabilistic models and sampling methods. The algorithm is evaluated in the solution of the satisfiability problem.

BibTeX entry:

   author = {Roberto Santana and Pedro Larra{\~n}aga and J. A. Lozano},
   editor = {C. Cotta and M. Sevaux and K. S{\"o}rensen},
   title = {Adaptive estimation of distribution algorithms},
   booktitle = {Adaptive and Multilevel Metaheuristics},
   series = {Studies in Computational Intelligence},
   volume = {136},
   pages = {177-197},
   publisher = {Springer},
   year = {2008},
   url = {}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.