Méthode de l'entropie croisée
term_id: cross_entropy_method
Category: basic_concepts
Definition
La Méthode de l’Entropie Croisée (MEC) est un algorithme d’optimisation polyvalent et puissant, utilisé tant pour les problèmes discrets que continus. Elle fonctionne en maintenant une distribution de probabilité sur l’espace de recherche…
Summary
Une technique d’optimisation randomisée qui utilise la simulation de Monte Carlo pour améliorer itérativement les estimations des probabilités d’événements rares.
Key Concepts
- Simulation de Monte Carlo
- Affinement itératif
- Mise à jour de la distribution de probabilité
- Échantillons d’élite
Use Cases
- Planification de trajectoire en robotique
- Optimisation des stratégies d’IA dans les jeux
- Estimation d’événements rares dans l’analyse des risques