Parallel Estimation of Distribution Algorithms

This chapter describes parallel versions of some Estimation of Distribu-tion Algorithms (EDAs). We concentrate on those algorithms that use Bayesian networks to model the probability distribution of the selected individuals, and particularly on those that use a score+search learning strategy. Apart from the evaluation of the fitness function, the biggest computational cost in these EDAs is due to the structure learning step. We aim to speed up the structure learning step by the use of parallelism. Two different approaches will be given and evaluated experimentally in a shared memory MIMD computer.

[1]  David Heckerman,et al.  Learning Bayesian Networks: Search Methods and Experimental Results , 1995 .

[2]  Pedro Larrañaga,et al.  Optimization in Continuous Domains by Learning and Simulation of Gaussian Networks , 2000 .

[3]  Ulises Cortés,et al.  A parallel algorithm for building possibilistic causal networks , 1998, Int. J. Approx. Reason..

[4]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[5]  Yang Xiang,et al.  Parallel Learning of Belief Networks in Large and Difficult Domains , 2004, Data Mining and Knowledge Discovery.

[6]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[7]  Wai Lam,et al.  A Distributed Learning Algorithm for Bayesian Inference Networks , 2002, IEEE Trans. Knowl. Data Eng..

[8]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[9]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[10]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[11]  Heinz Mühlenbein,et al.  FDA -A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Functions , 1999, Evolutionary Computation.

[12]  Pedro Larrañaga,et al.  Combinatonal Optimization by Learning and Simulation of Bayesian Networks , 2000, UAI.

[13]  Pedro Larrañaga,et al.  A Review on Estimation of Distribution Algorithms , 2002, Estimation of Distribution Algorithms.