Detail publikace

Pokročilé genetické algoritmy pro členění hypergrafů

OČENÁŠEK Jiří. Pokročilé genetické algoritmy pro členění hypergrafů. Sborník prací studentů a doktorandů. Brno: Akademické nakladatelství CERM sro., 1999, s. 89-90. ISBN 80-214-1155-4.
Název anglicky
Advanced genetic algorithms for hypergraph partitioning
Typ
kapitola v knize
Jazyk
čeština
Autoři
Očenášek Jiří, Ing. (UIVT FEI VUT)
Klíčová slova

optimalizace, evoluce, genetický algoritmus, grafický model problému, graf závislosti, podmíněná pravděpodobnost, faktorizace závislostí, UMDA, BMDA, BOA, Bayesova síť, K2 metrika, dekompozice, členění grafu

Anotace

The paper is an experimental study on hypergraph partitioning. I have implemented the Bivariate Marginal Distribution Algorithm (BMDA) and adopted a share version of superior new Bayesian Optimization Algorithm (BOA). I have also extended the BMDA algorithm to a finite alphabet encoding that enables the m-way partitioning of graphs. The aim is to test the efficiency of new approaches for discrete combinatorial problems represented by hypergraph partitioning.

Rok
1999
Strany
89-90
Kniha
Sborník prací studentů a doktorandů
ISBN
80-214-1155-4
Vydavatel
Akademické nakladatelství CERM sro.
Místo
Brno, CZ
BibTeX 
@INBOOK{FITPUB6198,
   author = "Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek",
   title = "Pokro\v{c}il\'{e} genetick\'{e} algoritmy pro \v{c}len\v{e}n\'{i} hypergraf\r{u}",
   pages = "89--90",
   booktitle = "Sborn\'{i}k prac\'{i} student\r{u} a doktorand\r{u}",
   year = 1999,
   location = "Brno, CZ",
   publisher = "Akademick\'{e} nakladatelstv\'{i} CERM",
   ISBN = "80-214-1155-4",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/6198"
}
Nahoru