Detail výsledku

Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer

SCHWARZ, J.; OČENÁŠEK, J. Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer. Mendel 2002. Brno: Faculty of Mechanical Engineering BUT, 2002. p. 117-124. ISBN: 80-214-2135-5.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Schwarz Josef, doc. Ing., CSc.
Očenášek Jiří, Ing., FIT (FIT)
Abstrakt

This paper deals with the k-way ratio cut hypergraph partitioning utilizing the Mixed discrete continuous variant of the Bayesian Optimization Algorithm (mBOA). We have tested our algorithm on three partitioning taxonomies: recursive minimum ratio cut, multi-way minimum ratio cut and recursive minimum cut bisection. We have also derived a new approach for modeling of Boolean functions using binary decision diagrams (BDDs) which are primarily used as a probabilistic model of the mBOA algorithm.

Klíčová slova

k-way ratio-cut partitioning, binary decision diagram, Bayes-Dirichlet metric

Rok
2002
Strany
117–124
Sborník
Mendel 2002
Konference
Mendel 2002, 8th International Conference on Soft Computing
ISBN
80-214-2135-5
Vydavatel
Faculty of Mechanical Engineering BUT
Místo
Brno
BibTeX 
@inproceedings{BUT10025,
  author="Josef {Schwarz} and Jiří {Očenášek}",
  title="Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer",
  booktitle="Mendel 2002",
  year="2002",
  pages="117--124",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="80-214-2135-5"
}
Projekty
Predikce a ladění paralelní výkonnosti, GAČR, Standardní projekty, GA102/02/0503, zahájení: 2002-01-01, ukončení: 2004-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru