高级人工智能之约束推理.pptxVIP

高级人工智能;第三章 约束推理;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)。 ;穷尽搜索方法;穷尽