Publication Details

Advanced Bayesian Optimization Algorithms Applied in Decomposition Problems

SCHWARZ Josef, OČENÁŠEK Jiří and JAROŠ Jiří. Advanced Bayesian Optimization Algorithms Applied in Decomposition Problems. In: Proceedings of ECBS 2004. Los Alamitos: IEEE Computer Society, 2004, pp. 102-111. ISBN 0-7695-2125-8.
Czech title
Pokročilé Bayesovské optimalizační algoritmy aplikované na dekompoziční problémy
Type
conference paper
Language
english
Authors
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
Očenášek Jiří, Ing. (DCSE FEECS BUT)
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Keywords

Bayesian optimization algorithm, hypergraph-partitioning problem, multiprocessor scheduling problem, specific problem knowledge

Abstract

This paper deals with the usage of Bayesian optimization algorithm (BOA) and its advanced variants for solving complex NP-complete combinatorial optimization problems. We focus on the hypergraph-partitioning problem and multiprocessor scheduling problem, which belong to the class of frequently solved decomposition tasks. One of the goals is to use these problems to experimentally compare the performance of the recently proposed Mixed Bayesian Optimization Algorithm (MBOA) with the performance of several other evolutionary algorithms. BOA algorithms are based on the estimation and sampling of probabilistic model unlike classical genetic algorithms. We also propose the utilization of prior knowledge about the structure of a task graph to increase the convergence speed and the quality of solutions. The performance of KMBOA algorithm on the multiprocessor scheduling problem is empirically investigated and confirmed.

Published
2004
Pages
102-111
Proceedings
Proceedings of ECBS 2004
Conference
Eleventh IEEE International Symposium and Workshop on the Engineering of Computer-Based Systems, Brno, CZ
ISBN
0-7695-2125-8
Publisher
IEEE Computer Society
Place
Los Alamitos, US
EID Scopus
2-s2.0-77442257380
BibTeX 
@INPROCEEDINGS{FITPUB7517,
   author = "Josef Schwarz and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek and Ji\v{r}\'{i} Jaro\v{s}",
   title = "Advanced Bayesian Optimization Algorithms Applied in Decomposition Problems",
   pages = "102--111",
   booktitle = "Proceedings of ECBS 2004",
   year = 2004,
   location = "Los Alamitos, US",
   publisher = "IEEE Computer Society",
   ISBN = "0-7695-2125-8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7517"
}
Back to top