Cross-entropimetoden
term_id: cross_entropy_method
Category: basic_concepts
Definition
Cross-Entropi-metoden (CEM) er en kraftfuld generel optimeringsalgoritme, der bruges til både diskrete og kontinuerte problemer. Den fungerer ved at opretholde en sandsynlighedsfordeling over søge…
Summary
En stokastisk optimeringsteknik, der bruger Monte Carlo-simulering til iterativt at forbedre estimater af sandsynligheder for sjældne hændelser.
Key Concepts
- Monte Carlo-simulering
- Iterativ forfinelse
- Opdatering af sandsynlighedsfordeling
- Elitesamples
Use Cases
- Stieruteplanlægning inden for robotik
- Optimering af strategi i spil-AI
- Estimering af sjældne hændelser i risikostyring