- 1、本文档共77页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
约束推理pdf
高级人工智能
第三章
约束推理
史忠植
中国科学院计算技术研究所
第三章 约束推理
3.1 概述
3.2 回溯法
3.3 约束传播
3.4 回跳法
3.5 约束推理系统COPS
3.6 ILOG SOLVER
3.7 约束逻辑程序设计
2015/3/18 史忠植约束推理 2
八皇后问题
在八皇后问题中,处理过程不是根
据某种确定的计算法则,而是利用 7
试探和回溯的探索技术求解。为了 6
5
求得合法布局,在计算机中要存储 4
布局的当前状态。从最初的布局状 3
2
态开始,一步步地进行试探, 每试 1
0
探一步形成一个新的状态, 整个试
0 1 2 3 4 5 6 7
探过程形成了一棵隐含的状态树。
采用DFS/BFS搜索策略
The DFS/BFS tree will enumerate up to
648 combinations (assume limit depth to 8).
64^8 = 2^48 = 2.8 x 10^14
Note redundancy: Q1 in (1,3), Q2 in (2,7) …
vs. Q1 in (2,7), Q2 in (1,3) …
概 述
一个约束满足问题(Constraint Satisfaction
Problem, 简称CSP) 包含一组变量与一组变量间的约
束。
▪变量表示领域参数,每个变量都有一个固定的值
域。一个变量的值域可能是有限的,例如一个布尔变
量的值域包含两个值;也可能是离散无限的,如整数
域;也可能是连续的,如实数域。
{x1,x2,…xn},
{D1,D2,…Dn}, .
{4,5,6,7}
2015/3/18 {red, green,blue} 史忠植约束推理 5
约束满足问题CSP
Given:
(1) set of variables,
(2) domains of the variables
(3) constraints that the variables have to satisfy
Find:
An assignment of values to the variables,
so that these values satisfy all the given constraints.
In optimisation problems, also specify optimisation
criterion
2015/3/18 史忠植约束推理 6
概 述
▪约束可用于描述领域对象的性质、相互关系、任务
要求、目标等。约
您可能关注的文档
- 甘肃西部矿产资源重点试验室建设与管理暂行办法-兰州大学地质.pdf
- 瑞士医疗器械–欧洲医疗器械发展-resourcecenter-venture.pdf
- 现代监控量测新技术-大连理工大学土木水利试验教学中心.pdf
- 生成相关的风险假设基础生态研究和生态风险评价之间的相似性和差别.pdf
- 生态文明美丽中国与森林生态系统建设-世界林业研究.pdf
- 生命科学一站式服务点第6页-trelleborgab.pdf
- 生物试验导论--荧光显微镜.pdf
- 用于电梯的可编程电子安全相关系统-电梯信息港.pdf
- 生物工程与机器人技术课程-studentiunige-universitàdeglistudi.pdf
- 生物医学工程专业-浙江大学生物医学工程与仪器科学学院.pdf
- 第12课 我们小点儿声 课件 二年级道德与法治上册(部编版).ppt
- 11.2我从哪里来(教学课件)二年级道德与法治下册(统编版).ppt
- 第10课 我们不乱扔 课件 二年级道德与法治上册(部编版).ppt
- 1.3过好我们的课余生活 课件五年级道德与法治上册(部编版).ppt
- 第四单元《法律保护我们健康成长》大单元整体学程设计道德与法治六年级上册统编版.pdf
- 第十一课:多姿多彩的民间艺术(分层练习)四年级道法下册 部编版.pdf
- 第八课:大家的“朋友”(分层练习)三年级道法下册 部编版.pdf
- 第5课 我爱我们班 课件 二年级道德与法治上册(部编版).ppt
- 第二单元 我们是公民 大单元整体学程设计道德与法治六年级上册统编版.pdf
- 人教部编版二年级语文下册第五单元单元教学课件.ppt
文档评论(0)