高级人工智能第三章约束推理65.pptx

;第三章 约束推理;3.1 概述;3.1 概述;运筹学的工作步骤;线性规划问题;表1;;;;求解--单纯形法;3.1 概述;3.1 概述;3.1 概述;3.1 约束推理;3.1 约束搜索;约束语言;CONSTRAINTS约束语言;CONSTRAINTS约束语言;约束逻辑程序设计语言CHIP;面向对象约束语言COPS;面向对象约束语言COPS; 在实际应用中，算法的表现形式千变万化，但是算法的情况也和数据结构类似，许多算法的设计思想具有相似之处，我们可以对它们分类进行学习和研究。 常用的算法大致有如下一些： 贪心法 分治法：如二分法检索 回溯法 动态规划法 局部搜索法 分支限界法; 算法分析 评价一个程序优劣的重要依据是看这个程序的执行需要占用多少机器资源。人们最关心的就是程序所用算法运行时所要花费的时间代价和程序中使用的数据结构占有的空间代价。 算法的空间代价(或称空间复杂性)：当被解决问题的规模(以某种单位计算)由1增至n时，解该问题的算法所需占用的空间也以某种单位由f(1) 增至f(n)，这时我们称该算法的空间代价是f(n)。 算法的时间代价(或称时间复杂性)：当问题规模以某种单位由1增至n时，对应算法所耗费的时间也以某种单位由g(1)增至g(n)，这时我们称算法的时间代价是g(n)。 ;穷尽搜索方法;穷尽搜索方法;贪心法;回溯算法;回溯算法;回溯算法;回溯算法;3.3 约束传播CONSTRAINT PROPAGATION;弧一致性;3.3 CONSTRAINT PROPAGATION;CONSTRAINT PROPAGATION;约束传播修改算法;AC-1;AC-3;Backjumping;Backjumping;Backjumping;COPS;COPS;COPS;COPS;COPS;COPS;COPS;COPS;COPS;COPS;ILOG SOLVER;ILOG SOLVER;ILOG SOLVER; ILOG Schedule 1.0; ILOG Schedule 1.0; ILOG Schedule 1.0; Scheduling Problem;Constraints;Constraints;Algorithm Program;Algorithm Program;Algorithm Program;Algorithm Program;Optimal Solution to the Scheduling Problem ;1、有时候读书是一种巧妙地避开思考的方法。4月-204月-20Tuesday, April 28, 2020 2、阅读一切好书如同和过去最杰出的人谈话。08:17:2408:17:2408:174/28/2020 8:17:24 AM 3、越是没有本领的就越加自命不凡。4月-2008:17:2408:17Apr-2028-Apr-20 4、越是无能的人，越喜欢挑剔别人的错儿。08:17:2408:17:2408:17Tuesday, April 28, 2020 5、知人者智，自知者明。胜人者有力，自胜者??。4月-204月-2008:17:2408:17:24April 28, 2020 6、意志坚强的人能把世界放在手中像泥块一样任意揉捏。28 四月 20208:17:24 上午08:17:244月-20 7、最具挑战性的挑战莫过于提升自我。。四月 208:17 上午4月-2008:17April 28, 2020 8、业余生活要有意义，不要越轨。2020/4/28 8:17:2408:17:2428 April 2020 9、一个人即使已登上顶峰，也仍要自强不息。8:17:24 上午8:17 上午08:17:244月-20 10、你要做多大的事情，就该承受多大的压力。4/28/2020 8:17:24 AM08:17:2428-4月-20 11、自己要先看得起自己，别人才会看得起你。4/28/2020 8:17 AM4/28/2020 8:17 AM4月-204月-20 12、这一秒不放弃，下一秒就会有希望。28-Apr-2028 April 20204月-20 13、无论才能知识多么卓著，如果缺乏热情，则无异纸上画饼充饥，无补于事。Tuesday, April 28, 202028-Apr-204月-20 14、我只是自己不放过自己而已，现在我不会再逼自己眷恋了。4月-2008:17:2428 April 202008:17