Key value ordering heuristic for solving algorithm based on the AC-4 algorithm
作者: Zhan-shan Li Hui-ying Du Hai-jiao Shen Zi-wen Wang
论文集英文名称: Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
来源数据库: IEEE会议论文
DOI: 10.1109/CMCE.2010.5609655
原始语种摘要: We have studied the AC-4 algorithm and then present key value ordering heuristic forming the new solving algorithm BT-KVV, which is based on the AC-4 algorithm. This algorithm takes full advantage of the state information of the data structure used in the AC-4 algorithm after the process of arc consistency. The algorithm sorts the values of the variables' domain according to the key importance of the values. So this order forces the solving algorithm to give priority to extend the key values of variables. In this way, the efficiency of the solving algorithm can be improved a lot. The result of our experiments shows that our algorithm has much more advantage over other solving algorithms. ...
全文获取路径: IEEE 

  • algorithm 绠楁硶
  • solving 姹傝В
  • heuristic 璇曟帰
  • ordering 鎺掑簭
  • variables 鍙橀噺
  • according 鎸夌収
  • information 鎶ュ憡
  • extend 寤堕暱
  • process 杩囩▼