Solving DisCSPs with penalty-driven search.
Dr Ines Arana firstname.lastname@example.org
Academic Strategic Lead
Dr Hatem Ahriz email@example.com
We introduce the Distributed, Penalty-driven Local search algorithm (DisPeL) for solving Distributed Constraint Satisfaction Problems. DisPeL is a novel distributed iterative improvement algorithm which escapes local optima by the use of both temporary and incremental penalties and a tabu-like no-good store. We justify the use of these features and provide empirical results which demonstrate the competitiveness of the algorithm.
BASHARU,M., ARANA, I. and AHRIZ, H. 2005. Solving DisCSPs with penalty-driven search. In Proceedings of the 20th American Association for Artificial Intelligence national conference on artificial intelligence (AAAI-05), co-located with the 17th Annual conference on innovative applications of artificial intelligence (IAAI-05), 9-13 July 2005, Pittsburgh, USA. Palo Alto: AAAI Press, pages 47-52.
|Conference Name||20th American Association for Artificial Intelligence national conference on artificial intelligence (AAAI-05)|
|Conference Location||Pittsburgh, USA|
|Start Date||Jul 9, 2005|
|End Date||Jul 13, 2005|
|Acceptance Date||Apr 29, 2005|
|Publication Date||Dec 31, 2005|
|Deposit Date||Jan 8, 2009|
|Publicly Available Date||Jan 8, 2009|
|Publisher||Association for the Advancement of Artificial Intelligence|
|Keywords||Distributed constraint satisfaction problems; DisPeL; DisCSP; Distributed penalty driven local search algorithm|
BASHARU 2005 Solving DisCSPs with penalty-driven
Publisher Licence URL
You might also like
Real-time relative permeability prediction using deep learning.
Multi-HDCS: solving DisCSPs with complex local problems cooperatively.