Detail publikace
Estimation Distribution Algorithm for mixed continuous-discrete optimization problems
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
Algoritmus s pravděpodobnostním modelem, Bayesovský optimalizační algoritmus, Bayesovská síť, Gausovská síť, rozhodovací strom, klasifikační a regresní model (CART).
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.
@inproceedings{BUT10030,
author="Jiří {Očenášek} and Josef {Schwarz}",
title="Estimation Distribution Algorithm for mixed continuous-discrete optimization problems",
booktitle="Proceedings of the 2nd Euro-International Symposium on Computational Intelligence",
year="2002",
pages="227--232",
publisher="IOS Press",
address="Kosice",
isbn="1-58603-256-9"
}