Detail publikace

The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization

OČENÁŠEK Jiří a 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, s. 115-120. ISBN 84-89925-97-6.
Název česky
Distribuovaný Bayesovský optimalizační algoritmus pro kombinatorickou optimalizaci
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Očenášek Jiří, Ing., Ph.D. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
Klíčová slova

genetický algoritm, algoritmus odhadu rozložení, Distribuovaný Bayesovský optimalizační algoritmus, Bayesovská síť, graf závislosti, výpočty na svazku stanic, hrubozrný paralelismus

Abstrakt

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. Zaměř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.

Rok
2001
Strany
115-120
Sborník
EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems
Konference
EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems, Athény, GR
ISBN
84-89925-97-6
Místo
Athens, GR
BibTeX 
@INPROCEEDINGS{FITPUB6940,
   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 = "115--120",
   booktitle = " EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems",
   year = 2001,
   location = "Athens, GR",
   ISBN = "84-89925-97-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6940"
}
Nahoru