Atributy předmětu
Anotace:
Cílem předmětu je motivovat studenty k formulaci optimalizačních úloh reálného i celočíselného typu. Případné omezující podmínky užít k modifikaci úlohy pomocí transformací či penalizace. V rámci výuky budou demonstrovány rozmanité efektivní postupy hledání globálního minima, ať již mají deterministický nebo stochastický charakter.
Osnova:
- Optimalizační úloha a její konverze na standardní tvar.
- Metodické komplikace při hledání globálního minima.
- Měření efektivity hledání globálního minima.
- Deterministický přístup: hledání v podoblastech, intervalová aritmetika.
- Stochastický přístup: CRS, MCRS, DE, CMA-ES, HS, CS.
- Využití alfa-stabilního rozdělení k heuristické optimalizaci.
Klíčová slova:
optimalizační úloha, multimodální funkce, heuristická optimalizace, celočíselná optimalizace, efektivita hledání
Studijní literatura a studijní pomůcky:
[1] Walster, G.W., Hansen, E.R., Global Optimization using Interval Analysis, Marcel Dekker, New York, 2004,
[2] Hansen, N., The CMA evolution strategy: a comparing review, Towards a new evolutionary computation. Advances
on estimation of distribution algorithms, Springer, pp. 1769–1776, 2006.
[3] Price, K., Storn, R.M., Lampinen, J.A., Differential Evolution: A Practical Approach to Global Optimization,
Springer, New York, 2005
[4] Martinez, W.L., Martinez, A.R, Computational Statistics Handbook with MATLAB 2e, Boca Raton:
Chapman and Hall, 2017.
