Distribuerade begränsningsoptimeringsproblem (DCOPs) har studerats som grundläggande problem i multiagentsystem. Max-Sum algoritmen har föreslagits som en lösningsmetod för DCOPs. Algoritmen är baserad på faktorgrafer som består av två typer av noder för variabler och funktioner. Även om Max-Sum är en exakt metod för acykliska faktor-grafer, i det fall att faktorgrafen innehåller cykler, är det en inexakt metod som inte kan konvergera. I denna studie föreslår vi en metod som bryter ner cyklerna baserat på korsade pseudo-träd på faktor-grafer. Vi presenterar också ett grundläggande schema av distribuerade sökalgoritmer som generaliserar kompletta sökalgoritmer på restriktionsgrafer och Max-Sum algoritm.
Pseudoträd på faktordiagram över DCOPs har föreslagits i REF.
Complete Distributed Search Algorithm for Cyclic Factor Graphs
{'venue': 'ICAART', 'journal': None, 'mag_field_of_study': ['Computer Science']}