Conference paper

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.
Publication language:english
Original title:Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm
Title (cs):Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm
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
Place:Brno, CZ
Year:2002
ISBN:80-214-2094-4
Publisher:Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava
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
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=6931}
}

Your IPv4 address: 54.166.150.10
Switch to IPv6 connection

DNSSEC [dnssec]