Result Details

Bayesovské evoluční algoritmy s aplikacemi v úlohách dekompozice a alokace, zkrácená verze habilitační práce

SCHWARZ, J. Bayesovské evoluční algoritmy s aplikacemi v úlohách dekompozice a alokace, zkrácená verze habilitační práce. In Vědecké spisy VUT. Edice Habilitační a inaugurační spisy, sv. 110. Brno: Nakladatelství Vysokého učení technického v Brně VUTIUM, 2003. s. 1-32. ISBN: 80-214-2389-7.
English title
Bayesian evolutionary algorithms applied in decomposition and allocation problems
Type
chapter in a book
Language
Czech
Authors
Abstract

Habilitační práce "Bayesovské evoluční algoritmy s aplikacemi v úloháchdekompozice a alokace" se zabývá návrhem, analýzou a aplikacemiBayesovských evolučních algoritmů pro řešení většinou NP úplnýchkombinatorických optimalizačních problémů zejména z oblasti dekompozicea alokace grafových struktur. Bayesovské algoritmy patří k pokročilýmevolučním algoritmům využívající grafické pravděpodobnostní modely.Tyto algoritmy odstraňují problémy standardních genetických algoritmů skonvergencí a specifikací řídících parametrů a genetických operátorů.

English abstract

The habilitation thesis "Bayesian evolutionary algorithms applied indecomposition and allocation problems" deals with the design, analysisand applications of Bayesian evolutionary algorithms for the solutionof complex almost NP-complete combinatorial optimization problemsmainly from the area of decomposition and allocation of graphstructures. Bayesian evolutionary algorithms are advanced evolutionaryalgorithms based on the probabilistic graph models. These algorithmslack the well known problem of the standard genetic algorithms with theconvergence and the drawback arising from the requirement on thespecification of the control parameters and genetic operators.

Keywords

Multikriteriální optimalizační úlohy, úlohy dekompozice a alokace,tradiční optimalizační metody, genetické algoritmy, pravděpodobnostnímodely, algoritmus s dvourozměrným rozložením, bayesovské sítě,Bayes-Dirichletova metrika, binární rozhodovací stromy, metriky,bayesovské evoluční algoritmy.

English keywords

Multiobjective optimization problems, decomposition and allocationproblems, classical optimization methods, genetic algorithms,probabilistic models, bivariate marginal distribution algorithm,bayesian networks, Bayesian-Dirichlet metric, binary decision diagrams,scoring metrics, bayesian evolutionary algorithms.

Published
2003
Pages
1–32
Book
Vědecké spisy VUT
Series
Edice Habilitační a inaugurační spisy, sv. 110
ISBN
80-214-2389-7
Publisher
Nakladatelství Vysokého učení technického v Brně VUTIUM
Place
Brno
BibTeX
@inbook{BUT55483,
  author="Josef {Schwarz}",
  title="Bayesovské evoluční algoritmy s aplikacemi v úlohách dekompozice a alokace, zkrácená verze habilitační práce",
  booktitle="Vědecké spisy VUT",
  year="2003",
  publisher="Nakladatelství Vysokého učení technického v Brně VUTIUM",
  address="Brno",
  series="Edice Habilitační a inaugurační spisy, sv. 110",
  pages="1--32",
  isbn="80-214-2389-7"
}
Projects
Parallel system performance prediction and tuning, GACR, Standardní projekty, GA102/02/0503, start: 2002-01-01, end: 2004-12-31, completed
Departments
Back to top