Interactions and dependencies in estimation of distribution algorithms

Interactions and dependencies in estimation of distribution algorithms” by Roberto Santana, P. Larrañaga, and J. A. Lozano. In Proceedings of the 2005 Congress on Evolutionary Computation CEC-2005, (Edinburgh, U.K.), 2005, pp. 1418-1425.

Abstract

In this paper, we investigate two issues related to probabilistic modeling in estimation of distribution algorithms (EDAs). First, we analyze the effect of selection in the arousal of probability dependencies in EDAs for random functions. We show that, for these functions, independence relationships not represented by the function structure are likely to appear in the probability model. Second, we propose an approach to approximate probability distributions in EDAs using a subset of the dependencies that exist in the data. An EDA that employs only malign interactions is introduced. Preliminary experiments presented show how the probability approximations based solely on malign interactions, can be applied to EDAs.

BibTeX entry:

@inproceedings{Santana_et_al:2005b,
   author = {Roberto Santana and P. Larra{\~n}aga and J. A. Lozano},
   title = {Interactions and dependencies in estimation of distribution
	algorithms},
   booktitle = {Proceedings of the 2005 Congress on Evolutionary
	Computation CEC-2005},
   pages = {1418--1425},
   publisher = {IEEE Press},
   address = {Edinburgh, U.K.},
   year = {2005},
   url = {http://dx.doi.org/10.1109/CEC.2005.1554856}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.