Doc. Ing. Josef Schwarz, CSc.

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.
Jazyk publikace:angličtina
Název publikace:Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm
Název (cs):Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm
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
Místo vydání:Brno, CZ
Rok:2002
ISBN:80-214-2094-4
Vydavatel:Fakulta informatiky a informačních technologií Slovenská technická univerzita v Bratislavě
URL:http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/ddecs02.pdf [PDF]
Klíčová slova
ratio cut partitioning, Bayesian Optimization Algorithm, partitioning taxonomy, hypergraph bisection, decision diagram, decision tree, Boolean function modelling
Anotace
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.cs?id=6931}
}

Vaše IPv4 adresa: 54.81.110.114
Přepnout na IPv6 spojení

DNSSEC [dnssec]