OpenAIR @ RGU >
Design and Technology >
Computing >
Conference publications (Computing) >

Please use this identifier to cite or link to this item:
This item has been viewed 4 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
AI07-DisBO-wd.pdf222.24 kBAdobe PDFView/Open
Title: DisBO-wd: a distributed constraint satisfaction algorithm for coarse-grained distributed problems.
Authors: Basharu, Muhammed
Arana, Ines
Ahriz, Hatem
Keywords: Distributed iterative improvement algorithm
Distributed constraint satisfaction problems
Issue Date: 2007
Publisher: Springer-Verlag
Citation: 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
Abstract: 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.
ISBN: 9781848000933
Appears in Collections:Conference publications (Computing)

All items in OpenAIR are protected by copyright, with all rights reserved.


   Disclaimer | Freedom of Information | Privacy Statement |Copyright ©2012 Robert Gordon University, Garthdee House, Garthdee Road, Aberdeen, AB10 7QB, Scotland, UK: a Scottish charity, registration No. SC013781