人工智能概论--控制科学.PDFVIP

人工智能概论人工智能概论人工智能概论人工智能概论 主讲：张建明（控制系） E-mail: jmzhang@iipc.zju.edu.cn MMobilbile:1358801172013588011720 杭州杭州• 浙江大学浙江大学• 1 回顾回顾--问题求解问题求解  问题求解主体问题求解主体—— 一类基于目标的主体类基于目标的主体 • 问题的形式化 • 问题举例 • 问题的类型  基本的搜索算法 • 盲目搜索  广度优先、深度优先、迭代加深 • 信息搜索  最佳优先、A* 、爬山法、模拟退火、遗传算法、在线搜索 • 对抗搜索  极小极大值算法、–剪枝、概率博弈、不完全信息博弈 2 知识与推理知识与推理：逻辑智能体逻辑智能体  基于知识的智能体 – 总体的智能体设计总体的智能体设计 wumpus世界: 一个基于知识的智能体运转的 例子例子  逻辑  命题逻辑  命题逻辑的推理模式命题逻辑的推理模式  基于命题逻辑的智能体（确定的知识） 3 逻辑智能体逻辑智能体  逻辑智能体：基于知识的智能体  知识和推理的重要性知识和推理的重要性 • 部分可观察的环境 • 自然语言理解 • 基于知识的智能体的灵活性基于知识的智能体的灵活性 接受新的任务 适应环境的变化适应环境的变化 4 基于知识的智能体基于知识的智能体  核心构件是其知识库（KB） 将新语句添加到知识库以及查询目前所知内将新语句添加到知识库以及查询目前所知内 容的途径 • TELL和ASK ：可能涉及推理 • 当当ASKASK知识库知识库一个问题时个问题时，，答案必须遵循答案必须遵循 （（ follow ）事先被告知的知识库的内容  基于知识的智能体也是用感知信息作为输入基于知识的智能体也是用感知信息作为输入 ，并返回一个行动。 5 一个通用的基于知识的智能体个通用的基于知识的智能体  TELL→ASK→TELL  表示语言的细节隐含于三个MAKE-xxx函数中  推理机制的细节隐藏于TELL和ASK中  KB的构造 • TELL • 智能体自我学习 6 基于知识的智能体基于知识的智能体 专家知识专家知识 特定领域的内容特定领域的内容 知识库知识库 输入或提问 答案 推理机推理机 不依赖于领域的算法  知识库知识库 （（KBKB））= 某种形式语言的语句集合某种形式语言的语句集合  与知识库的交流：