摘要 |
Un échantillonnage de Monte-Carlo par chaînes de Markov (MCMC) d'éléments d'un domaine (14) à échantillonner est effectué pour générer un ensemble d'échantillons. L'échantillonnage MCMC (10) est effectué sur une arborescence de recherche de séquences de décision qui représente le domaine à échantillonner et ayant des nœuds terminaux qui correspondent à des éléments du domaine. Dans certains modes de réalisation, l'échantillonnage MCMC est effectué par un échantillonnage de Métropolis-Hasting (MH). L'échantillonnage MCMC est contraint en utilisant une limitation sur à des nœuds (20) de l'arborescence de recherche. La contrainte peut comprendre la détection d'un nœud dont la valeur de limitation assure qu'un élément acceptable ne peut pas être identifié en continuant la traversée de l'arborescence au-delà de ce nœud, et l'arrêt de la traversée en réponse à cela. La contrainte peut comprendre la sélection d'un nœud pour qu'il serve de nœud de départ d'une tentative d'échantillonnage conformément à une distribution de promesse statistique qui indique la probabilité que le suivi d'une séquence de décision dont la racine se trouve au nœud identifiera un élément acceptable. |