人工智能概论-浙江大学控制科学与工程学院.pdf

人工智能概论人工智能概论人工智能概论人工智能概论 主讲：张建明（控制系） E-mail: jmzhang@iipc.zju.edu.cn MMobilbile:1358801172013588011720 杭州杭州 • 浙江大学浙江大学 • 1 回顾回顾：知识表示知识表示  本体论工程本体论工程 • 通用本体论的思想：把所有的事物用层次类 别组织起来别组织起来，包括行动包括行动、时间时间、物理对象和物理对象和 信度  类别和对象类别和对象  行动、情景和事件  类别的推理系统 2 回顾回顾：知识表示知识表示  大规模的知识表示需要用本体论来组织和结合大规模的知识表示需要用本体论来组织和结合 各种特定领域的知识。  行动、事件、和时间能在情景演算或更有表达 能力的表示方法中表示，这些方法使智能体能 根据逻辑推理构建规划。  智能体的精神状态能用表示信度的字符串来表智能体的精神状态能用表示信度的字符串来表 示。  语义网络和描述逻辑被设计用来帮助组织类别语义网络和描述逻辑被设计用来帮助组织类别 层次，继承是推理的一个重要形式，允许对象 属性从它们在类别中的隶属关系演绎出来。 3 回顾回顾：规划规划  规划问题  规划问题的表示规划问题的表示  状态空间搜索规划  部分有序规划  真实的世界真实的世界 • 条件规划 • 监视和再规划 4 回顾回顾：规划规划  规划系统是问题求解算法规划系统是问题求解算法，在关在关于状态和行动的明状态和行动的明 确命题上运转。  STRIPS语言根据前提和效果来描述行动，并用正 文字的合取式来描述初始状态和目标状态。  状态空间搜索可以前进或回归地运转，可以通过目 标独立假设和对规划问题进行各种松弛来获得有效标独立假设和对规划问题进行各种松弛来获得有效 的启发式。  偏序规划偏序规划 （（POPPOP））探索规划空间探索规划空间，，不承诺完全有序不承诺完全有序 的行动序列，从目标开始向后进行工作，对规划添 加行动来获得每个子目标加行动来获得每个子目标。。 5 回顾回顾：规划规划 （（续续））  标准规划算法假设有完备的和正确的信息标准规划算法假设有完备的和正确的信息、 确定性的和完全可观察的环境，实际世界都 不能满足这个假设。  不完备信息可以通过对感觉行动的使用进行不完备信息可以通过对感觉行动的使用进行 规划以获得所需信息的方法来处理。 • 条件规划允许智能体在执行期间感觉世界以决定条件规划允许智能体在执行期间感觉世界以决定 遵循规划的哪个分支 • 无传感的或一致的规划被用来构造一个不需要感 知就能工作的规划，它们能通过信度状态空间的 搜索进行构造。 6 不确定性表示与推理不确定性表示与推理  不确定性不确定性  概率  推理  独立和贝叶斯规则独立和贝叶斯规则  贝叶斯网络  贝叶斯网络的语义贝叶斯网络的语义  构造贝叶斯网络  贝叶斯网络的精