Improvement of arc consistency in asynchronous forward bounding algorithm

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.