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