Detail publikace

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

Typ

kapitola v knize

Jazyk

čeština

Originální abstrakt

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

Anglický abstrakt

The habilitation thesis "Bayesian evolutionary algorithms applied in decomposition and allocation problems" deals with the design, analysis and applications of Bayesian evolutionary algorithms for the solution of complex almost NP-complete combinatorial optimization problems mainly from the area of decomposition and allocation of graph structures. Bayesian evolutionary algorithms are advanced evolutionary algorithms based on the probabilistic graph models. These algorithms lack the well known problem of the standard genetic algorithms with the convergence and the drawback arising from the requirement on the specification 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 allocation problems, 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.

Rok RIV

2004

Vydáno

23. 5. 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"
}