Publication Details
Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA
SCHWARZ Josef and OČENÁŠEK Jiří. Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA. In: Proceedings of the Mendel '99 conference. BRNO: Faculty of Mechanical Engineering BUT, 1999, pp. 124-130. ISBN 80-214-1131-7.
Type
conference paper
Language
english
Authors
URL
Keywords
decomposition, hypergraph partitioning, simple and hybrid GA, estimation of distribution algorithm, Bayesian network
Abstract
This paper is an experimental study on hypergraph partitioning using schemata oriented genetic algorithms and advanced genetic algorithms based on the estimation of distribution of promising solutions.
Annotation
This paper is an experimental study on hypergraph partitioning using schemata oriented genetic algorithms and advanced genetic algorithms based on the estimation of distribution of promising solutions. The bivariate marginal distribution algorithm (BMDA) and Bayesian optimization algorithm (BOA)are tested on a set of regular and random hypergraphs.
Published
1999
Pages
124-130
Proceedings
Proceedings of the Mendel '99 conference
Conference
5th International Conference of Soft Computing, MENDEL '99., BRNO, CZ
ISBN
80-214-1131-7
Publisher
Faculty of Mechanical Engineering BUT
Place
BRNO, CZ
BibTeX
@INPROCEEDINGS{FITPUB6431, author = "Josef Schwarz and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek", title = "Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA", pages = "124--130", booktitle = "Proceedings of the Mendel '99 conference", year = 1999, location = "BRNO, CZ", publisher = "Faculty of Mechanical Engineering BUT", ISBN = "80-214-1131-7", language = "english", url = "https://www.fit.vut.cz/research/publication/6431" }