Publication Details

ACCELERATED BAYESIAN OPTIMIZATION ALGORITHMS FOR ADVANCED HYPERGRAPH PARTITIONING, accepted paper

SCHWARZ, J.; OČENÁŠEK, J. ACCELERATED BAYESIAN OPTIMIZATION ALGORITHMS FOR ADVANCED HYPERGRAPH PARTITIONING, accepted paper. Procceedings of MENDEL 2003. Brno: Faculty of Mechanical Engineering BUT, 2003. p. 133-141. ISBN: 80-214-2411-7.
Czech title
Akcelerované Bayesovské optimalizační algoritmy pro pokročilé dekompozice hypergrafů
Type
conference paper
Language
English
Authors
Schwarz Josef, doc. Ing., CSc. (CM-SFE)
Očenášek Jiří, Ing.
Keywords

Optimization problems, decomposition and allocation problems, graphicalprobabilistic model, Bayesian network, Bayesian-Dirichlet metric,Bayesian optimization algorithm, problem knowledge, parallelization,hypergraph partitioning.

Abstract

The paper summarizes our recent work on the design, analysis andapplications of the Bayesian optimization algorithm (BOA) and itsadvanced accelerated variants for solving complex - sometimesNP-complete - combinatorial optimization problems from circuit design.We review the methods for accelerating BOA for hypergraph-partitioningproblem. The first method accelerates the convergence of sequential BOAby utilizing specific knowledge about the optimized problem and thesecond method is based on the parallel construction of a probabilisticmodel. In the experimental part we analyze the advantages ofacceleration techniques and prove that BOA is able to solve hypergraphpartitioning problems reliably, effectively, and without the need forspecifying control parameters and encoding schemes as inrecombination-based genetic algorithms.

Published
2003
Pages
133–141
Proceedings
Procceedings of MENDEL 2003
Conference
9th International Mendel Conference on Soft Computing, Brno, CZ
ISBN
80-214-2411-7
Publisher
Faculty of Mechanical Engineering BUT
Place
Brno
BibTeX 
@inproceedings{BUT13984,
  author="Josef {Schwarz} and Jiří {Očenášek}",
  title="ACCELERATED BAYESIAN OPTIMIZATION ALGORITHMS FOR ADVANCED HYPERGRAPH PARTITIONING, accepted paper",
  booktitle="Procceedings of MENDEL 2003",
  year="2003",
  pages="133--141",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="80-214-2411-7"
}
Back to top