Detail publikace
Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer
SCHWARZ, J., OČENÁŠEK, J.
Originální název
Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer
Anglický název
Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer
Jazyk
en
Originální 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.
Anglický 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.
Dokumenty
BibTex
@inproceedings{BUT10025,
author="Josef {Schwarz} and Jiří {Očenášek}",
title="Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer",
annote="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.",
address="Faculty of Mechanical Engineering BUT",
booktitle="Mendel 2002",
chapter="10025",
institution="Faculty of Mechanical Engineering BUT",
year="2002",
month="june",
pages="117--124",
publisher="Faculty of Mechanical Engineering BUT",
type="conference paper"
}