Search

Start Over Creator Schwarz, Josef

2. Multiobjective Bayesian optimization algorithm for combinatorial problems: theory and practice

Creator:
Schwarz, Josef and Očenášek, Jiří
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
multiobjective optimization, Pareto and non Pareto algorithms, evolutionary algorithms, probabilistic model, estimation distribution algorithms, Bayesian optimization algorithm, and niching techniques
Language:
English
Description:
This paper deals with the utilizing of the Bayesian optimization algorithm (BOA) for the niultiobjective optimization of combinatorial problems. Three probabilistic models used in the Estimation Distribution Algorithms (EDA), such as UMDA, BMDA and BOA which allow one to search effectively on the promising areas of the combinatorial search space, are discussed. The main attention is focused on the incorporation of Pareto optimality concept into classical structure of the BOA algorithm. We have modified the standard algorithm BOA for one criterion optimization utilizing the known niching techniques to find the Pareto optimal set. The experiments are focused on tree classes of the combinatorial problems: artificial problem with known Pareto set, multiple 0/1 knapsack problém and the bisectioning of hypergraphs as well.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public