约束分解技术回顾与展望

• 作者: 李占山 郭霆 韩文成
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 约束满足问题 约束分解技术 知识表示框架
• 年，卷（期）: 2011,（10）
• 页码范围: 29-33
• 分类号: TP301.6
• 字数: 6955字
• 语种: 中文

摘要

约束满足问题是一个强有力的知识表示框架,可以有效地解决许多问题.由于约束满足问题一般情况下是NP难度的问题,因此通过约束分解来降低计算的开销具有十分重要的意义.主要描述约束分解在约束满足问题中的地位、经典的分解技术和约束分解技术的发展历史,然后简要地分析这些分解技术.介绍了关于约束分解研究的最新状况,并描述、分析和总结其主要求解思想.最后根据存在的问题与不足提出了下一步的工作方向和研究思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占山		1	0	0.0	0.0
2	韩文成		1	0	0.0	0.0
3	郭霆		1	0	0.0	0.0