Detail publikace

The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization

OČENÁŠEK, J.; SCHWARZ, J. The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization. EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems. Athens: 2001. p. 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
anglicky
Autoři
Očenášek Jiří, Ing.
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
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
BibTeX 
@inproceedings{BUT10031,
  author="Jiří {Očenášek} and Josef {Schwarz}",
  title="The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization",
  booktitle="EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems",
  year="2001",
  pages="115--120",
  address="Athens",
  isbn="84-89925-97-6"
}
Nahoru