Publication Details

Bayesian Optimization Algorithms for Multi-Objective Optimization

LAUMANNS Marco and OČENÁŠEK Jiří. Bayesian Optimization Algorithms for Multi-Objective Optimization. Lecture Notes in Computer Science, vol. 2002, no. 2439, pp. 298-307. ISBN 3-540-444139-5. ISSN 0302-9743.
Czech title
Bayesovský optimalizační algoritmus pro multikriteriální optimalizaci
Type
journal article
Language
english
Authors
Keywords

probabilistic models,Estimation Distribution Algorithms, multi-objective evolutionary optimization, Pareto-optimal solutions, Bayesian Optimization Algorithm, binary decision trees, knapsack problem.

Abstract

In recent years, several researchers have concentrated on using probabilistic models in evolutionary algorithms. These Estimation Distribution Algorithms (EDA) incorporate methods for automated learning of correlations between variables of the encoded solutions. The process of sampling new individuals from a probabilistic model respects these mutual dependencies among genes such that disruption of important building blocks is avoided, in comparison with classical recombination operators. The goal of this paper is to investigate the usefulness of this concept in multi-objective evolutionary optimization, where the aim is to approximate the set of Pareto-optimal solutions. We integrate the model building and sampling techniques of a special EDA called Bayesian Optimization Algorithm based on binary decision trees into a general evolutionary multi-objective optimizer. A potential performance gain is empirically tested in comparison with other state-of-the-art multi-objective EA on the bi-objective 0/1 knapsack problem.

Published
2002
Pages
298-307
Journal
Lecture Notes in Computer Science, vol. 2002, no. 2439, ISSN 0302-9743
Book
Parallel Problem Solving from Nature - PPSN VII
ISBN
3-540-444139-5
Publisher
Springer Verlag
Place
Granada, ES
BibTeX
@ARTICLE{FITPUB6939,
   author = "Marco Laumanns and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek",
   title = "Bayesian Optimization Algorithms for Multi-Objective Optimization",
   pages = "298--307",
   booktitle = "Parallel Problem Solving from Nature - PPSN VII",
   journal = "Lecture Notes in Computer Science",
   volume = 2002,
   number = 2439,
   year = 2002,
   location = "Granada, ES",
   publisher = "Springer Verlag",
   ISBN = "3-540-444139-5",
   ISSN = "0302-9743",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6939"
}
Back to top