Kryss-entropimetoden
term_id: cross_entropy_method
Category: basic_concepts
Definition
Kryss-entropimetoden (CEM) er en kraftig generell optimeringsalgoritme som brukes til både diskrete og kontinuerlige problemer. Den fungerer ved å opprettholde en sannsynlighetsfordeling over søkeområdet og iterativt oppdatere denne basert på de beste løsningene.
Summary
En stokastisk optimeringsteknik som bruker Monte Carlo-simulering for iterativt å forbedre estimater av sannsynligheten for sjeldne hendelser.
Key Concepts
- Monte Carlo-simulering
- Iterativ forbedring
- Oppdatering av sannsynlighetsfordeling
- Utkvalifiserte prøver
Use Cases
- Ruteplanlegging i robotikk
- Optimalisering av spill-AI-strategier
- Estimering av sjeldne hendelser i risikotilbakeholdelse