Improvement of arc consistency in asynchronous forward bounding algorithm

---

作者

Rachid Adrdor¹ , Lahcen Koutti²

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

会议/活动

The Australasian Joint Conference on Artificial Intelligence, February 2022 (虚拟会议)

海报摘要

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.

关键词

DCOP, AFB_BJ+-AC∗, Arc consistency

研究领域

Computer and Information Science , Mathematics

参考文献

暂无数据

基金

暂无数据

补充材料

暂无数据

附加信息

利益冲突

No competing interests were disclosed.

数据可用性声明

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

知识共享许可协议

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.