Publication Details

Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA

SCHWARZ, J.; OČENÁŠEK, J. Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA. Proceedings of the Mendel '99 conference. BRNO: Faculty of Mechanical Engineering BUT, 1999. p. 124-130. ISBN: 80-214-1131-7.
Type
conference paper
Language
English
Authors
Schwarz Josef, doc. Ing., CSc. (CM-SFE)
Očenášek Jiří, Ing.
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
ISBN
80-214-1131-7
Publisher
Faculty of Mechanical Engineering BUT
Place
BRNO
BibTeX 
@inproceedings{BUT191581,
  author="Josef {Schwarz} and Jiří {Očenášek}",
  title="Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA",
  booktitle="Proceedings of the Mendel '99 conference",
  year="1999",
  pages="124--130",
  publisher="Faculty of Mechanical Engineering BUT",
  address="BRNO",
  isbn="80-214-1131-7",
  url="http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/mend99.ps"
}
Back to top