Analyzing the probability of the optimum in EDAs based on Bayesian networks

Analyzing the probability of the optimum in EDAs based on Bayesian networks” by C. Echegoyen, A. Mendiburu, R. Santana, and J. A. Lozano. In Proceedings of the 2009 Congress on Evolutionary Computation CEC-2009, (Norway), 2009, pp. 1652-1659.

Abstract

In this paper we quantitatively analyze the probability distributions generated by an EDA during the search. In particular, we record the probabilities to the optimal solution, the solution with the highest probability and that of the best individual of the population, when the EDA is solving a trap function. By using different structures in the probabilistic models we can analyze the influence of the structural model accuracy on the aforementioned probability values. In addition, the objective function values of these solutions are contrasted with their probability values in order to study the connection between the function and the probabilistic model. The results provide new information about the behavior of the EDAs and they open a discussion regarding which are the minimum (in)dependences necessary to reach the optimum.

BibTeX entry:

@inproceedings{Echegoyen_et_al:2009,
   author = {C. Echegoyen and A. Mendiburu and R. Santana and J. A. Lozano},
   title = {Analyzing the probability of the optimum in {EDAs} based on
	{B}ayesian networks},
   booktitle = {Proceedings of the 2009 Congress on Evolutionary
	Computation CEC-2009},
   pages = {1652--1659},
   publisher = {IEEE Press},
   address = {Norway},
   year = {2009},
   url = {http://dx.doi.org/10.1109/CEC.2009.4983140}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.