Korsentropimetoden
term_id: cross_entropy_method
Category: basic_concepts
Definition
Korsentropimetoden (CEM) är en kraftfull allmän optimeringsalgoritm som används för både diskreta och kontinuerliga problem. Den fungerar genom att upprätthålla en sannolikhetsfördelning över sökrymden och iterativt uppdatera denna baserat på de bästa lösningarna.
Summary
En stokastisk optimeringsmetod som använder Monte Carlo-simulering för att iterativt förbättra uppskattningar av sannolikheten för sällsynta händelser.
Key Concepts
- Monte Carlo-simulering
- Iterativ förfining
- Uppdatering av sannolikhetsfördelning
- Elitprover
Use Cases
- Ruttplanering inom robotik
- Optimering av spel-AI-strategier
- Uppskattning av sällsynta händelser inom riskanalys