Trempe parallèle avec des mouvements d'équi-énergie.

Résumé L'échantillonneur équi-énergétique (EES) introduit par Kou et al [2006] est basé sur une population de chaînes qui sont mises à jour par des déplacements locaux et des déplacements globaux, également appelés sauts équi-énergétiques. L'espace d'état est partitionné en anneaux d'énergie, et l'état actuel d'une chaîne peut sauter à un état passé d'une chaîne adjacente qui a un niveau d'énergie proche de son niveau. Cet algorithme a été développé pour faciliter les déplacements globaux entre différentes chaînes, ce qui permet une bonne exploration de l'espace d'état par la chaîne cible. Cette méthode semble être plus efficace que l'algorithme classique de tempérage parallèle (PT). Cependant, elle est difficile à utiliser en combinaison avec un échantillonneur de Gibbs et nécessite un stockage accru. Dans cet article, nous proposons une adaptation de cette EES qui combine le PT avec le principe de permutation entre les chaînes ayant les mêmes niveaux d'énergie. Cette adaptation, que nous appellerons Parallel Tempering with Equi-Energy Moves (PTEEM), conserve l'idée originale de la méthode EES tout en assurant de bonnes propriétés théoriques, et une mise en œuvre pratique même si elle est combinée avec un échantillonneur de Gibbs. Les performances de l'algorithme PTEEM sont comparées à celles de l'EES et des algorithmes PT standards dans le contexte des modèles de mélange, et dans un problème d'identification de motifs de liaison régulateurs de gènes.