Sciweavers

Share
AIMSA
2008
Springer

A Hybrid Approach to Distributed Constraint Satisfaction

9 years 7 months ago
A Hybrid Approach to Distributed Constraint Satisfaction
We present a hybrid approach to Distributed Constraint Satisfaction which combines incomplete, fast, penalty-based local search with complete, slower systematic search. Thus, we propose the hybrid algorithm PenDHyb where the distributed local search algorithm DisPeL is run for a very small amount of time in order to learn about the difficult areas of the problem from the penalty counts imposed during its problem-solving. This knowledge is then used to guide the systematic search algorithm SynCBJ. Extensive empirical results in several problem classes indicate that PenDHyb is effective for large problems. Key words: Constraint Satisfaction, Distributed AI, Hybrid Systems.
David Lee, Inés Arana, Hatem Ahriz, Kit-Yin
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where AIMSA
Authors David Lee, Inés Arana, Hatem Ahriz, Kit-Ying Hui
Comments (0)
books