• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2017 International Conference on Security, Pattern Analysis, and Cybernetics >Improving on the restricted path consistency constraint propagation algorithms based on the bitwise
【24h】

Improving on the restricted path consistency constraint propagation algorithms based on the bitwise

机译：基于位的约束路径一致性约束传播算法的改进

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The constraint satisfaction problem(CSP) is very important and meaningful in solving the NP-hard problems. The CSP mainly include two parts: the reasoning and searching. The filtering technology is very important in the searching and the consistency algorithm plays the crucial role in the filtering technology. Recently, Kostas Stergiou proposed easily implement algorithm the restricted path consistency3(RPC3) algorithm, which can efficiently work in the whole search. Then he implements the restricted restricted path consistency3(rRPC3) having the similar performance with RPC3, while the rRPC3 is better than RPC3 and most of other consistency algorithms. Then that experiments showed the better effectiveness than other consistency algorithms. In this paper, we proposed a new consistency algorithm rRPC3bit based on the rRPC3 and the arc consistency(AC)+bit ideas. And then the experiments clearly show the rRPC3bit has better results than the rRPC3 algorithms and the state-of-art max-restricted path consistency3(maxRPC3) algorithm light-max-restricted path consistency3-residues multiple(lmaxRPC3rm) in most of test cases. The new rRPC3bit is a very promising algorithm.
机译：约束满足问题（CSP）在解决NP难题时非常重要且有意义。 CSP主要包括两部分：推理和搜索。过滤技术在搜索中非常重要，一致性算法在过滤技术中起着至关重要的作用。最近，Kostas Stergiou提出了一种容易实现的算法，即受限路径一致性3（RPC3）算法，该算法可以有效地在整个搜索过程中发挥作用。然后，他实现了与RPC3具有类似性能的受限受限路径一致性3（rRPC3），而rRPC3优于RPC3和大多数其他一致性算法。然后，该实验显示出比其他一致性算法更好的有效性。在本文中，我们基于rRPC3和弧一致性（AC）+ bit思想提出了一种新的一致性算法rRPC3bit。然后实验清楚地表明，在大多数测试用例中，rRPC3bit的效果均优于rRPC3算法，并且最新的最大限制路径一致性3（maxRPC3）算法最小限制路径一致性3残差倍数（lmaxRPC3rm）。新的rRPC3bit是非常有前途的算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号