Work

Improvement of arc consistency in asynchronous forward bounding algorithm

Year: 2023
Type: report
Abstract: 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.
Language: English
Open Access status: gold
OpenAlex ID: W4366998901
Cites: 2
Cited by: 1
Related to: 9