Improvement of arc consistency in asynchronous forward bounding algorithm

---

Authors

Rachid Adrdor¹ , Lahcen Koutti²

1. Ibn Zohr University, Department of Computer Science, Agadir, Morocco
2. Ibn Zohr University,Department of Computer Science, Agadir, Morocco

Conference / event

The Australasian Joint Conference on Artificial Intelligence, February 2022 (Virtual)

Poster summary

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.

Keywords

DCOP, AFB_BJ+-AC∗, Arc consistency

Research areas

Computer and Information Science , Mathematics

References

No data provided

Funding

No data provided

Supplemental files

No data provided

Additional information

Competing interests

No competing interests were disclosed.

Data availability statement

Data sharing not applicable to this poster as no datasets were generated or analyzed during the current study.

Creative Commons license

Copyright © 2023 Adrdor et al. This is an open access work distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.