Metoda křížové entropie
term_id: cross_entropy_method
Category: basic_concepts
Definition
Metoda křížové entropie (CEM) je výkonný obecný optimalizační algoritmus používaný pro diskrétní i spojité problémy. Funguje tak, že udržuje pravděpodobnostní rozdělení nad prostorem hledání a iterativně jej upravuje na základě nejlepších nalezených řešení.
Summary
Stochastická optimalizační technika využívající Monte Carlo simulaci k iterativnímu zlepšování odhadů pravděpodobnosti vzácných událostí.
Key Concepts
- Monte Carlo simulace
- Iterativní vylepšování
- Aktualizace pravděpodobnostního rozdělení
- Elitní vzorky
Use Cases
- Plánování cesty robotů
- Optimalizace strategií herního AI
- Odhad vzácných událostí v analýze rizik