Algoritmy globální optimalizace

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra softwarového inženýrství

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.

Požadavky:

Osnova přednášek:

1.Optimalizační úloha a její konverze na standardní tvar.

2.Metodické komplikace při hledání globálního minima.

3.Měření efektivity hledání globálního minima.

4.Deterministický přístup: hledání v podoblastech, intervalová aritmetika.

5.Stochastický přístup: CRS, MCRS, DE, CMA-ES, HS, CS.

6.Využití alfa-stabilního rozdělení k heuristické optimalizaci.

Osnova cvičení:

Cíle studia:

Studijní materiály:

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: