Publication Details

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

SCHWARZ Josef and OČENÁŠEK Jiří. Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm. In: 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, pp. 87-96. ISBN 80-214-2094-4.

Czech title

Type

conference paper

Language

english

Authors

Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
Očenášek Jiří, Ing., Ph.D. (DCSY FIT BUT)

URL

http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/ddecs02.pdf PDF

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

Conference

IEEE Design and Diagnostics of Electronic Circuits and Systems 2002, Brno, CZ

ISBN

80-214-2094-4

Publisher

Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB6931,
   author = "Josef Schwarz and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek",
   title = "Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm",
   pages = "87--96",
   booktitle = "Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
   year = 2002,
   location = "Brno, CZ",
   publisher = "Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava",
   ISBN = "80-214-2094-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6931"
}