Conference paperOČENÁŠEK Jiří and SCHWARZ Josef. The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization. In: EUROGEN 2001  Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems. Athens, 2001, pp. 115120. ISBN 8489925976.  Publication language:  english 

Original title:  The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization 

Title (cs):  Distribuovaný Bayesovský optimalizační algoritmus pro kombinatorickou optimalizaci 

Pages:  115120 

Proceedings:  EUROGEN 2001  Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems 

Conference:  EUROGEN 2001  Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems 

Place:  Athens, GR 

Year:  2001 

ISBN:  8489925976 

Keywords 

genetic algorithm, estimation of distribution algorithm, Distributed Bayesian Optimization Algorithm, Bayesian network, dependency graph, cluster computing, coarsegrained parallelism 
Annotation 

The Bayesian Optimization Algorithms (BOA) belong to the probabilistic model building evolutionary algorithms where crossover and mutation operators are replaced by probability distribution estimation and sampling techniques. The learned Bayesian network BN as the most general graphical probability model is used to encode the structure of solved combinatorial problems. In [1] we proposed and simulated the pipeline hardware architecture for BOA. The aim of this paper is to propose the distributed version of BOA algorithm with a coarsegrained parallelism. We focused primarily on the construction of Bayesian network in the distributed environment. In addition, methods for overlapping the communication latency during generation, evaluation and broadcasting of new population among the processes are described. Much attention was devoted to the implementation of proposed approaches using a cluster of workstations as a computational platform. 
BibTeX: 

@INPROCEEDINGS{
author = {Ji{\v{r}}{\'{i}} O{\v{c}}en{\'{a}}{\v{s}}ek and Josef
Schwarz},
title = {The Distributed Bayesian Optimization Algorithm for
Combinatorial Optimization},
pages = {115120},
booktitle = { EUROGEN 2001  Evolutionary Methods for Design,
Optimisation and Control with Applications to Industrial
Problems},
year = {2001},
location = {Athens, GR},
ISBN = {8489925976},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=6940}
} 
