Value Ordering Heuristic for Solving Algorithm Based on the AC-4 Algorithm
作者: Zhan-shan Li Hui-ying Du Shi-mei Xing Fan-wei Meng
论文集英文名称: Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on
来源数据库: IEEE会议论文
DOI: 10.1109/IWISA.2010.5473285
原始语种摘要: We have studied the AC-4 algorithm and then present value ordering heuristic for solving algorithm BT-MSV which is based on the AC-4 algorithm. This algorithm takes full advantage of supported information which is recorded in the data structure of the AC-4 algorithm during the process of arc consistency. The algorithm sorts the value of the variables' domain according to the supported information. So this order enforces the algorithm to extend the values of variables which have more support. In this way, the efficiency of the algorithm can be improved. The result of our experiments shows that our algorithm has much more advantage over other solving algorithms. View full abstract»
全文获取路径: IEEE 
分享到:

×
关键词翻译
关键词翻译
  • algorithm 绠楁硶
  • information 鎶ュ憡
  • advantage 鍒╃泭
  • according 鎸夌収
  • extend 寤堕暱
  • solving 姹傝В
  • process 杩囩▼
  • improved 鏀硅繘
  • more 鏇村