Detail publikačního výsledku

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

SCHWARZ, J.

Originální název

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

Anglický název

Bayesian evolutionary algorithms applied in decomposition and allocation problems

Druh

Kapitola, resp. kapitoly v odborné knize

Originální abstrakt

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ů.

Anglický abstrakt

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.

Klíčová slova

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.

Klíčová slova v angličtině

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.

Autoři

SCHWARZ, J.

Vydáno

23.05.2003

Nakladatel

Nakladatelství Vysokého učení technického v Brně VUTIUM

Místo

Brno

ISBN

80-214-2389-7

Kniha

Vědecké spisy VUT

Edice

Edice Habilitační a inaugurační spisy, sv. 110

Strany od

1

Strany do

32

Strany počet

32

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"
}