- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第五章、约束满足问题;第五章、约束满足问题;约束满足问题;例子:澳大利亚地图的染色;将问题形式化为CSP;CSP问题的增量形式化;CSP〔续〕;第五章、约束满足问题;CSP问题的回溯搜索;一个简单的回溯算法;讨论;变量和取值顺序;通过约束传播信息;向前检验;约束传播:将一个变量的约束传播到其它变量上;k相容;处理特殊约束:应用专门算法;智能回溯:向后看;HW;第五章、约束满足问题;根本思想;一个用局部搜索解决CSP问题的Min-conflicts算法;用最小冲突算法解决八皇后问题的一个两步的解。每步选择一个皇后,在它
所在的列中重新分配位置。算法将皇后移到最小冲突的方格中。;;局部搜索算法的表现;第五章、约束满足问题;问题的结构:利用来找到问题的解;树状结构的CSP问题的求解;将一般的约束图简化为树形式;基于删除节点的;一般算法;算法的时间复杂度;基于合并节点;一个树分解须满足:;从各个子问题的解得到全局的解;总结;HW
您可能关注的文档
最近下载
- 全国重点高中黄冈中学2021年自主招生理科实验班预录考试语文模拟.pdf VIP
- 意念高尔夫之技术篇(一)体能与力道之锻炼.doc
- 课件:危重新生儿监护.ppt
- 在线网课学习课堂《智能制造与数字化工厂( 陕西工业职业技术学)》单元测试考核答案.docx
- 国开电大传感器与测试技术实验 2:位移测量.doc VIP
- ACS880卷曲机控制程序(选件 N5000)固件手册revA.pdf VIP
- 2023年湖南省娄底市中考物理试题(含答案解析).doc
- 河北石家庄新华区2022--2023学年五年级下学期期末数学试题(有答案).pdf VIP
- 全自动超声波清洗机作业指导书.docx VIP
- 重庆市九龙坡区、綦江区2022-2023学年八年级下学期期末质量监测语文试题.docx VIP
文档评论(0)