Advanced Bayesian optimization algorithms applied in decomposition problems

被引：2
|
作者：
Schwarz, J [1 ]
Ocenásek, J [1 ]
Jaros, J [1 ]
机构：
[1] Brno Univ Technol, Fac Informat Technol, Dept Comp Syst, Brno 61266, Czech Republic
来源：
11TH IEEE INTERNATIONAL CONFERENCE AND WORKSHOP ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS | 2004年
关键词：
D O I：
10.1109/ECBS.2004.1316688
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 based on the estimation and sampling of probabilistic model. We also propose the utilization of prior knowledge about the structure of hypergraphs and task graphs to increase the convergence speed and the quality of solutions. The performance of knowledge based MBOA (KMBOA) algorithms on the multiprocessor scheduling problem is empirically investigated and confirmed.
引用
收藏
页码：102 / 111
页数：10
相关论文
共 50 条
  • [1] Bayesian optimization algorithms for dynamic problems
    Kobliha, Milos
    Schwarz, Josef
    Ocenasek, Jiri
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 800 - 804
  • [2] Advanced Dynamic Bayesian Network Optimization Model Applied in Decomposition Grid Task Scheduling
    Khanli, Leily Mohammad
    Namyar, Sahar
    INNOVATIVE COMPUTING TECHNOLOGY, 2011, 241 : 346 - +
  • [3] Scattered Search Algorithms Applied to Discrete Optimization Problems
    Soria, C.
    Pandolfi, D.
    Villagra, S.
    Villagra, A.
    INFORMES CIENTIFICOS Y TECNICOS, 2016, 8 (01): : 132 - 150
  • [4] Multiobjective genetic algorithms applied to solve optimization problems
    Dias, AHF
    de Vasconcelos, JA
    IEEE TRANSACTIONS ON MAGNETICS, 2002, 38 (02) : 1133 - 1136
  • [5] Analysis of the adaptive algorithms behaviour applied to the railway optimization problems
    Pashchenko, F. F.
    Pashchenko, A. F.
    Kuznetsov, N. A.
    Minashina, I. K.
    Zakharova, E. M.
    8TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2017) AND THE 7TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT 2017), 2017, 109 : 560 - 567
  • [6] Genetic and Backtracking Search Optimization Algorithms Applied to Localization Problems
    de Sa, Alan Oliveira
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT V, 2014, 8583 : 738 - +
  • [7] Swarm algorithms with chaotic jumps applied to noisy optimization problems
    Mendel, Eduardo
    Krohling, Renato A.
    Campos, Mauro
    INFORMATION SCIENCES, 2011, 181 (20) : 4494 - 4514
  • [8] Evolutionary algorithms and elliptical copulas applied to Continuous optimization problems
    de Mello Junior, Harold Dias
    Marti, Luis
    Abs da Cruz, Andre V.
    Rebuzzi Vellasco, Marley M. B.
    INFORMATION SCIENCES, 2016, 369 : 419 - 440
  • [9] Comparison of Bayesian Optimization Algorithms for BBOB Problems in Dimensions 10 and 60
    Santoni, Maria Laura
    Raponi, Elena
    De Leone, Renato
    Doerr, Carola
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 2390 - 2393
  • [10] Machine Learning and Optimization Algorithms in Applied Problems of Wireless Cellular Communications
    E. A. Bobrov
    Moscow University Computational Mathematics and Cybernetics, 2022, 46 (2) : 61 - 71
12345