human
Veuillez expliquer ce qu'est la "méthode d'entropie croisée"
gpt
La méthode d'entropie croisée (CE) est une méthode de Monte Carlo pour l'échantillonnage et l'optimisation de l'importance. Elle s'applique aussi bien aux problèmes combinatoires qu'aux problèmes continus, avec un objectif statique ou bruité.
La méthode se rapproche de l'estimateur d'échantillonnage d'importance optimale en répétant deux phases :
Reuven Rubinstein a développé la méthode dans le contexte de la simulation d'événements rares, où de minuscules probabilités doivent être estimées, par exemple dans l'analyse de la fiabilité du réseau, les modèles de file d'attente ou l'analyse des performances des systèmes de télécommunication. La méthode a également été appliquée aux problèmes de voyageur de commerce, d'affectation quadratique, d'alignement de séquences d'ADN, de coupe maximale et d'allocation de tampon.