Publication result detail

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

SCHWARZ, J.; OČENÁŠEK, J.

Original Title

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

English Title

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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.

Keywords

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

Key words in English

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

Authors

SCHWARZ, J.; OČENÁŠEK, J.

RIV year

2011

Released

17.04.2002

Publisher

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

Location

Brno

ISBN

80-214-2094-4

Book

Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop

Pages from

87

Pages to

96

Pages count

10

URL

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

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"
}