Detail publikačního výsledku

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

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

Originální název

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

Anglický název

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

Druh

Stať ve sborníku mimo WoS a Scopus

Originální 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.

Anglický 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

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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2011

Vydáno

17.04.2002

Nakladatel

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

Místo

Brno

ISBN

80-214-2094-4

Kniha

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

Strany od

87

Strany do

96

Strany počet

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