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