Detail publikace

ACCELERATED BAYESIAN OPTIMIZATION ALGORITHMS FOR ADVANCED HYPERGRAPH PARTITIONING, accepted paper

SCHWARZ Josef a OČENÁŠEK Jiří. ACCELERATED BAYESIAN OPTIMIZATION ALGORITHMS FOR ADVANCED HYPERGRAPH PARTITIONING, accepted paper. In: Procceedings of MENDEL 2003. Brno: Fakulta strojního inženýrství VUT, 2003, s. 133-141. ISBN 80-214-2411-7.
Název česky
Akcelerované Bayesovské optimalizační algoritmy pro pokročilé dekompozice hypergrafů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
Očenášek Jiří, Dr. Ing. (ETH)
Klíčová slova

Akcelerované Bayesovské optimalizační algoritmy

Abstrakt

The paper summarizes our recent work on the design, analysis and applications of the Bayesian optimization algorithm (BOA) and its advanced accelerated variants for solving complex - sometimes NP-complete - combinatorial optimization problems from circuit design. We review the methods for accelerating BOA for hypergraph-partitioning problem. The first method accelerates the convergence of sequential BOA by utilizing specific knowledge about the optimized problem and the second method is based on the parallel construction of a probabilistic model. In the experimental part we analyze the advantages of acceleration techniques and prove that BOA is able to solve hypergraph partitioning problems reliably, effectively, and without the need for specifying control parameters and encoding schemes as in recombination-based genetic algorithms.

Rok
2003
Strany
133-141
Sborník
Procceedings of MENDEL 2003
Konference
9th International Mendel Conference on Soft Computing, Brno, CZ
ISBN
80-214-2411-7
Vydavatel
Fakulta strojního inženýrství VUT
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7190,
   author = "Josef Schwarz and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek",
   title = "ACCELERATED BAYESIAN OPTIMIZATION ALGORITHMS FOR ADVANCED HYPERGRAPH PARTITIONING, accepted paper",
   pages = "133--141",
   booktitle = "Procceedings of MENDEL 2003",
   year = 2003,
   location = "Brno, CZ",
   publisher = "Faculty of Mechanical Engineering BUT",
   ISBN = "80-214-2411-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7190"
}
Nahoru