Detail publikace
The Distributed Bayesian Optimization Algorithm for Combinatorial Optimization
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
genetický algoritm, algoritmus odhadu rozložení, Distribuovaný Bayesovský optimalizační algoritmus, Bayesovská síť, graf závislosti, výpočty na svazku stanic, hrubozrný paralelismus
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.
@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"
}