Publication Details

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.
Czech title
Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm
Type
conference paper
Language
English
Authors
Schwarz Josef, doc. Ing., CSc. (CM-SFE)
Očenášek Jiří, Ing.
URL
Keywords

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

Abstract

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.

Published
2002
Pages
87–96
Proceedings
Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
ISBN
80-214-2094-4
Publisher
Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava
Place
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"
}
Back to top