Abstrakt. Vi anser Distributed Restraint Tillfredsställelse Problem (DisCSP) när kontroll av variabler och begränsningar fördelas mellan en uppsättning av agenter. Detta dokument presenterar en distribuerad version av den centraliserade BackJumping algoritm, som kallas Dynamic Distribuated BackJumping -DDBJ algoritm. Fördelen är tvåfaldig: DDBJ ärver styrkan i synkrona algoritmer som gör det möjligt för den att enkelt kombinera med en kraftfull dynamisk ordning av variabler och värden, och ändå upprätthåller den viss nivå av autonomi för agenterna. Experimentella resultat visar att DDBJ överträffar DiDB och AFC algoritmer med en faktor av en till två storleksordningar på hårda fall av slumpmässigt genererade DisCSPs.
Dynamisk Distribuerad BackJumping (DDBJ) presenterades i REF.
Dynamic distributed backjumping
{'venue': 'In Proc. 5th workshop on distributed constraints reasoning DCR-04', 'journal': None, 'mag_field_of_study': ['Computer Science']}