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
Schwarz Josef, Ing., CSc. (DCSE FEECS BUT)
Očenášek Jiří, Ing. (DCSE FEECS BUT)
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"
}
Back to top