Detail publikace

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

SCHWARZ Josef a 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: Fakulta informatiky a informačních technologií Slovenská technická univerzita v Bratislavě, 2002, s. 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
angličtina
Autoři
URL
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
Konference
IEEE Design and Diagnostics of Electronic Circuits and Systems 2002, Brno, CZ
ISBN
80-214-2094-4
Vydavatel
Fakulta informatiky a informačních technologií Slovenská technická univerzita v Bratislavě
Místo
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"
}
Nahoru