Detail publikace

Estimation Distribution Algorithm for mixed continuous-discrete optimization problems

OČENÁŠEK Jiří a SCHWARZ Josef. Estimation Distribution Algorithm for mixed continuous-discrete optimization problems. In: Proceedings of the 2nd Euro-International Symposium on Computational Intelligence. Kosice: IOS Press, 2002, s. 227-232. ISBN 1-58603-256-9.
Název česky
Algoritmus založený na pravděpodobnostních modelech pro smíšené spojitě-diskrétní optimalizační problémy
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Klíčová slova

Algoritmus s pravděpodobnostním modelem, Bayesovský optimalizační algoritmus, Bayesovská síť, Gausovská síť, rozhodovací strom, klasifikační a regresní model (CART).

Abstrakt

V posledních několika letech došlo k výraznému rozvoji algoritmů  EDAs (Estimation of Distribution Algorithms) založených na pravděpodobnostních modelech [1], v nichž jsou nahrazeny klasické rekombinační operátory odhadem pravděpodobnostního rozložení a technikami náhodného vzorkování. V tomto článku jsou předloženy některé nevýhody stávajících pravděpodobnostních modelů používaných v EDA algoritmech a jsou navrženy obecnější a účinnější modely pro optimalizaci spojitých problémů založených na rozhodovacích stromech. Nová varianta EDA algoritmu umožňuje řešit smíšené spojitě-diskrétní optimalizační problémy.  

Rok
2002
Strany
227-232
Sborník
Proceedings of the 2nd Euro-International Symposium on Computational Intelligence
Konference
2nd Euro-International Symposium on Computational Intelligence, Kosice, CZ
ISBN
1-58603-256-9
Vydavatel
IOS Press
Místo
Kosice, SK
BibTeX
@INPROCEEDINGS{FITPUB6938,
   author = "Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek and Josef Schwarz",
   title = "Estimation Distribution Algorithm for mixed continuous-discrete optimization problems",
   pages = "227--232",
   booktitle = "Proceedings of the 2nd Euro-International Symposium on Computational Intelligence",
   year = 2002,
   location = "Kosice, SK",
   publisher = "IOS Press",
   ISBN = "1-58603-256-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6938"
}
Nahoru