Cross-entropiemethode
term_id: cross_entropy_method
Category: basic_concepts
Definition
De Cross-Entropiemethode (CEM) is een krachtig, algemeen optimalisatiealgoritme dat wordt gebruikt voor zowel discrete als continue problemen. Het werkt door een kansverdeling over de zoekruimte bij te houden en deze iteratief aan te passen op basis van de beste oplossingen (elite samples), waardoor de focus van de zoektocht geleidelijk verschuift naar gebieden met hogere waarschijnlijkheid op succes.
Summary
Een willekeurige optimalisatietechniek die Monte Carlo-simulatie gebruikt om schattingen van zeldzame gebeurteniskansen iteratief te verbeteren.
Key Concepts
- Monte Carlo-simulatie
- Iteratieve verfijning
- Bijwerken van kansverdeling
- Elitesamples
Use Cases
- Padplanning in robotica
- Optimalisatie van strategieën in game-AI
- Schatting van zeldzame gebeurtenissen in risicobeheer