Solving DisCSPs with Penalty Driven Search
Solving DisCSPs with Penalty Driven Search
复制标题
通过惩罚驱动搜索解决 DisCSP
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Hatem Ahriz
中科院分区：
文献类型：
--
作者：
Muhammed Basharu;I. Arana;Hatem Ahriz
我们引入分布式惩罚驱动局部搜索算法（DisPeL）来解决分布式约束满足问题。 DisPeL 是一种新颖的分布式迭代改进算法，它通过使用临时和增量惩罚以及类似禁忌的不良存储来逃避局部最优。我们证明了这些功能的使用合理性，并提供了证明该算法竞争力的实证结果。
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.