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.
Authors: Rachid Adrdor, Lahcen Koutti
Institution: Université Ibn Zohr
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
OpenAlex ID: W4366998901
