Résumé : Cet article introduit un nouveau mécanisme demarché qui permet aux prosommateurs d’échanger de l’électricité tout en satisfaisant lescontraintes physiques du réseau. La règle d’allocation de notre marché est mise en œuvre aumoyen de RadPro, un algorithme efficace de programmation dynamique qui évalue en temps polynomial combien d’énergie chaque prosommateur échange ainsi que comment l’énergie doitêtre distribuée au travers du réseau. Nos résultatsempiriques montrent que RadPro surclasse demanière significative CPLEX et Gurobi en tempslors du calcul de l’allocation optimale dans desréseaux acycliques. De plus, la gestion par envoide messages de RadPro offre la possibilité d’exécuter notre marché d’une manière décentralisée(pair-à-pair).

Résumé : Dans le cadre de la résolution des problèmesd’optimisation des contraintes distribués (DCOP),les algorithmes approchés de propagation decroyances (BP) comme Max-Sum sont descandidats de choix. Cependant, lorsque le modèlegraphique sous-jacent est très cyclique, cesméthodes de résolution souffrent de mauvaisesperformances, en raison de la non-convergenceet des trop nombreux messages échangés. Afind’améliorer les performances de Max-Sum surde tels DCOPs, nous proposons de s’inspirerde la décimation guidée par BP pour résoudredes problème k-SAT. Nous proposons la nouvelleméthode DeciMaxSum, paramétrable par descritères de déclenchement de décimation, de choixde variables à décimer et de valeurs pour cesvariables. Sur la base d’une évaluation expérimentale sur le modèle d’Ising, certaines de cescombinaisons de critères présentent de meilleuresperformances que les algorithmes concurrents.