83 Views · 76 Downloads · ☆☆☆☆☆ 0.0

Improvement of arc consistency in asynchronous forward bounding algorithm

PUBLISHED April 26, 2023 (DOI: https://doi.org/10.54985/peeref.2304p2837660)

NOT PEER REVIEWED

Authors

Rachid Adrdor1 , Lahcen Koutti2
  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.
Rate
Cite
Adrdor, R., Koutti, L. Improvement of arc consistency in asynchronous forward bounding algorithm [not peer reviewed]. Peeref 2023 (poster).
Copy citation

Create your own webinar

Interested in hosting your own webinar? Check the schedule and propose your idea to the Peeref Content Team.

Create Now

Ask a Question. Answer a Question.

Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.

Get Started