Detail publikace

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

SCHWARZ, J.; OČENÁŠEK, J. Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm. Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Brno: Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava, 2002. p. 87-96. ISBN: 80-214-2094-4.
Název česky
Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
Očenášek Jiří, Ing.
URL
Klíčová slova

ratio cut partitioning, Bayesian Optimization Algorithm, partitioning taxonomy, hypergraph bisection, decision diagram, decision tree, Boolean function modelling

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.

Rok
2002
Strany
87–96
Sborník
Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
ISBN
80-214-2094-4
Vydavatel
Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava
Místo
Brno
BibTeX 
@inproceedings{BUT10024,
  author="Josef {Schwarz} and Jiří {Očenášek}",
  title="Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm",
  booktitle="Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
  year="2002",
  pages="87--96",
  publisher="Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava",
  address="Brno",
  isbn="80-214-2094-4",
  url="http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/ddecs02.pdf"
}
Nahoru