计算机科学 ›› 2006, Vol. 33 ›› Issue (8): 187-189.

• 计算机网络与信息安全 • 上一篇    下一篇

规划问题编码为约束可满足问题的研究

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家自然科学基金项目,编号:60173039.

  • Online:2018-11-17 Published:2018-11-17

摘要: 基于约束可满足问题的规划求解是研究智能规划的重要技术方法。把规划问题编码为约束可满足(CSP)问题,是这种规划求解方法的关键技术之一。本文介绍把规划问题编码为约束可满足问题的方法,及一些已有的并且已经用于规划的可满足过程,并对这些编码方法做进一步的研究,主要讨论领域知识在编码方法中的应用,提出在编码求解中加入领域知识的观点。

关键词: 规划问题 CSP SAT 领域知识

Abstract: The planning solution based on constraint satisfaction problem(CSP) is one of the most important methods of researching intelligent planning. Encoding planning problems into CSPs play a major role in planning solving. In this paper, we focus on the encodi

Key words: Planning problem, CSP, SAT, Domain knowledge

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!