A PROBLEM KNOWLEDGE BASED BAYESIAN OPTIMIZATION ALGORITHM APPLIED IN MULTIPROCESSOR SCHEDULING
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49182" target="_blank" >RIV/00216305:26230/04:PU49182 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A PROBLEM KNOWLEDGE BASED BAYESIAN OPTIMIZATION ALGORITHM APPLIED IN MULTIPROCESSOR SCHEDULING
Original language description
This paper deals with the multiprocessor scheduling problem, which belongs to the class of frequently solved decomposition tasks. The goals is to experimentally compare the performance of the recently proposed Mixed Bayesian Optimization Algorithm(MBOA) based on probabilistic model with the newly derived knowledge based MBOA version (KMBOA) This algorithm includes utilization of prior knowledge about the structure of a task graph to speed-up the convergence anddthe solution quality. The performance of standard genetic algorithm was also tested on the same benchmarks.
Czech name
Znalostně orientovaný Bayesovský optimalizační algoritmus
Czech description
This paper deals with the multiprocessor scheduling problem, which belongs to the class of frequently solved decomposition tasks. The goals is to experimentally compare the performance of the recently proposed Mixed Bayesian Optimization Algorithm(MBOA) based on probabilistic model with the newly derived knowledge based MBOA version (KMBOA) This algorithm includes utilization of prior knowledge about the structure of a task graph to speed-up the convergence anddthe solution quality. The performance of standard genetic algorithm was also tested on the same benchmarks.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Parallel performance prediction and tuning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Mendel Conference on Soft Computing
ISBN
80-214-2676-4
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
83-88
Publisher name
Faculty of Mechanical Engineering BUT
Place of publication
Brno
Event location
FME, VUT BRNO
Event date
Jun 28, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—