Conference paper

 
Schwarz, J., Očenášek, J.: Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA, In: Proceedings of the Mendel '99 conference, BRNO, CZ, FSI VUT, 1999, p. 124-130, ISBN 80-214-1131-7
Publication language:english
Original title:Experimental study: Hypergraph partitioning based on the simple and advanced genetic algorithm BMDA and BOA
Pages:124-130
Proceedings:Proceedings of the Mendel '99 conference
Conference:5th International Conference of Soft Computing, MENDEL '99.
Place:BRNO, CZ
Year:1999
ISBN:80-214-1131-7
Publisher:Faculty of Mechanical Engineering BUT
URL:http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/mend99.ps [PS]
Keywords
decomposition, hypergraph partitioning, simple and hybrid GA, estimation of distribution algorithm, Bayesian network
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.
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. The bivariate marginal distribution algorithm (BMDA) and Bayesian optimization algorithm (BOA)are tested on a set of regular and random hypergraphs.
BibTeX:
@INPROCEEDINGS{
   author = {Josef Schwarz and Jiří Očenáš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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=6431}
}