Skip to main content

Research Repository

See what's under the surface

Advanced Search

Stoch-DisPeL: exploiting randomisation in DisPeL.

Basharu, Muhammed; Arana, Inés; Ahriz, Hatem

Authors

Muhammed Basharu

Inés Arana

Hatem Ahriz



Abstract

We present Stoch-DisPeL, an extension of the distributed constraint programming algorithm DisPeL which incorporates randomisation into the algorithm. We justify the introduction of stochastic moves and analyse its performance on random DisCSPs and on Distributed SAT problems. We also empirically compare Stoch-DisPeL's performance to that of DisPel and DSA-B1N - our improved version of DSA. The results obtained show a clear advantage of the introduction of random moves in DisPeL. Our new algorithm, Stoch-DisPeL, also performs better than DSA-B1N.

Presentation Conference Type Conference Paper (unpublished)
Start Date May 8, 2006
Publication Date Dec 31, 2006
Institution Citation BASHARU, M., ARANA, I. and AHRIZ, H. 2006. Stoch-DisPeL: exploiting randomisation in DisPeL. Presented at the 7th International workshop on distributed constraint reasoning (DCR 2006), part of the 5th International joint conference on autonomous agents and multiagent systems (AAMAS 2006), 8-12 May 2006, Hakodate, Japan.
Keywords DisPeL; Distributed constraint programming algorithm; Stoch DisPeL

Files





You might also like



Downloadable Citations

;