DisBO-wd: a distributed constraint satisfaction algorithm for coarse-grained distributed problems.
MetadataShow full item record
BASHARU, M., ARANA, I. and AHRIZ, H. 2007. DisBO-wd: a distributed constraint satisfaction algorithm for coarse-grained distributed problems. In: M. BRAMER, F. COENEN and M. PETRIDIS, eds. Research and Development in Intelligent Systems XXIV. Proceedings of the 27th SGAI International Conference on Artificial Intelligence, AI-07. 10-12 December 2007. Cambridge. pp. 23-36
We present a distributed iterative improvement algorithm for solving coarse-grained distributed constraint satisfaction problems (DisCSPs). Our algorithm is inspired by the Distributed Breakout for coarse-grained DisCSPs where we introduce a constraint weight decay and a constraint weight learning mechanism in order to escape local optima. We also introduce some randomisation in order to give the search a better chance of finding the right path to a solution. We show that these mechanisms improve the performance of the algorithm considerably and make it competitive with respect to other algorithms.