A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
DisBO-wd: a Distributed Constraint Satisfaction Algorithm for Coarse-Grained Distributed Problems
[chapter]
Research and Development in Intelligent Systems XXIV
Preserved Fulltext
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
doi:10.1007/978-1-84800-094-0_3
dblp:conf/sgai/BasharuAA07
fatcat:pltg6wzjgvebvhqxta53gxlygq