The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F01%3APU36223" target="_blank" >RIV/00216305:26230/01:PU36223 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization
Original language description
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 networkBN 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 versionn of BOA algorithm with a coarse-grained 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.
Czech name
Distribuovaný Bayesovský optimalizační algoritmus pro kombinatorickou optimalizaci
Czech description
Bayesovské optimalizační algoritmy (BOA) patří do skupiny evolučních algoritmů u nichž jsou operátory křížení a mutace nahrazeny odhadem pravděpodobnostního rozložení a jeho vzorkováním. Učící se Bayesovská síť BN jakožto nejobecnější grafický pravděpodobnostní model je používán pro zakódování strukturz řešených kombinatorických úloh. V [1] jsme navrhli distribuovanou harwarovou architekturupro BOA. Cílem tohoto článku je navrhnout distribuovanou verzi BOA algorithm se hrubozrným paralelismem. Zamměřili jsme se primárně nakonstrukci Bayesovské sítě v distribuovaném prostředí. Navíc byla popsána metoda pro využití komunikačních prodlev během generace, evaluace a rozsíláním nové populace mezi procesory navzájem. Velká pozornost byla věnována implementaci navržené metodě na bázi svazku pracovních stanic.<br>
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2001
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems
ISBN
84-89925-97-6
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
115-122
Publisher name
NEUVEDEN
Place of publication
Athens
Event location
Athény
Event date
Sep 19, 2001
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—