Improvement of arc consistency in asynchronous forward bounding algorithm

Résumé

The AFB_BJ + -AC * algorithm is one of the latest algorithms used to solve Distributed Constraint Optimization Problems (DCOPs).It is based on simple arc consistency (AC * ) to speed up the process of solving a problem by permanently removing any value that doesn't belong to its optimal solution.In this paper, we use a directional arc consistency (DAC * ), the next higher level of AC * , to erase more values and thus to quickly reach the optimal solution of a problem.Experiments on some benchmarks show that the new algorithm, AFB_BJ + -DAC * , is better in terms of communication load and computation effort.

Citer ce document

Accès au document

Texte intégral en lecture en ligne, réservé aux abonnés SPHAERO et aux membres de l'institution. Se connecter

Voir l'article sur le site de la revue

Auteur(s)

Statistiques

Consultations : 1

Téléchargements : 0