Doc. Ing. Josef Schwarz, CSc.

OČENÁŠEK Jiří a SCHWARZ Josef. The Parallel Bayesian Optimization Algorithm. In: Proceedings of the European Symposium on Computational Inteligence. Košice: Springer Verlag, 2000, s. 61-67. ISBN 3-7908-1322-2. ISSN 1615-3871.
Jazyk publikace:angličtina
Název publikace:The Parallel Bayesian Optimization Algorithm
Strany:61-67
Sborník:Proceedings of the European Symposium on Computational Inteligence
Konference:ISCI 2000
Místo vydání:Košice, SK
Rok:2000
ISBN:3-7908-1322-2
ISSN:1615-3871
Vydavatel:Springer Verlag
URL:http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/ISCI00.pdf [PDF]
Klíčová slova
EDA, BOA, Bayesian network, probabilistic model, fine-grained parallelism, parallel computing
Anotace
In the last few years there has been a growing interest in the field of Estimation of Distribution Algorithms (EDAs), where crossover and mutation genetic operators are replaced by probability estimation and sampling techniques. The Bayesian Optimization Algorithm incorporates methods for learning Bayesian networks and uses these to model the promising solutions and generate new ones. The aim of this paper is to propose the parallel version of this algorithm, where the optimization time decreases linearly with the number of processors. During the parallel construction of network, the explicit topological ordering of variables is used to keep the model acyclic. The performance of the optimization process seems to be not affected by this constraint and our version of algorithm was successfully tested for the discrete combinatorial problem represented by graph partitioning as well as for deceptive functions.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} O{\v{c}}en{\'{a}}{\v{s}}ek and Josef
	Schwarz},
   title = {The Parallel Bayesian Optimization Algorithm},
   pages = {61--67},
   booktitle = {Proceedings of the European Symposium on Computational
	Inteligence},
   year = {2000},
   location = {Ko{\v{s}}ice, SK},
   publisher = {Springer Verlag},
   ISBN = {3-7908-1322-2},
   ISSN = {1615-3871},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=6434}
}

Vaše IPv4 adresa: 54.80.137.168
Přepnout na IPv6 spojení

DNSSEC [dnssec]