Singleton arc consistency based on failure-first principle
作者: Zhan-Shan Li Shi-Mei Xing Feng-Jie Yang Hui-Ying Du
论文集英文名称: Machine Learning and Cybernetics (ICMLC), 2010 International Conference on
来源数据库: IEEE会议论文
DOI: 10.1109/ICMLC.2010.5580616
原始语种摘要: Constraint satisfaction problems play a significant role in the field of Artificial Intelligence. Reducing the search space can improve the efficiency of solving the problems before the search of solutions. Applying in preprocessing step, arc consistency technique can remove some values which are arc inconsistent, so that it can reduce the search space. Using heuristic strategies can improve the efficiency of the algorithms. In this paper we propose a new singleton arc consistency algorithm based on failure-first principle, which improves the practical time efficiency through the earlier detection of variables which contain null values and removal of the values which are arc inconsistency during the preprocessing step. ...
全文获取路径: IEEE 

  • first 绗竴
  • values 浠峰€艰
  • efficiency 鏁堢巼
  • removal 娑堝幓
  • principle 鍘熺悊
  • reduce 鍑忓皯
  • through 缁忚繃
  • improve 鏀硅繘