计算机导论第一章.docVIP

人工智能的历史与现状 人工智能（Artificial Intelligence, AI） 在所有动物中，人类的身体缺陷是最严重的 在所有动物中，人类的智能水平是最高的 千百年来，人类一直在试图理解我们怎样思考，也就是说，仅仅一小堆东西怎么就能够感知、理解、预测和应对一个远比我们自身庞大和复杂的多的世界。 1 人工智能的历史与现状 2 人工智能的历史与现状 什么是人工智能 3 像人一样思考的系统 理性地思考的系统 “新的令人激动的努力，要使计算机能够思考，从字面上的意思就是：有头脑的机器”（Haugeland, 1985） “使之自动化与人类的思维相关的活动，诸如决策、问题、求解、学习等活动”（Bellman, 1978） “通过对计算模型的使用来进行心智能力的研究”（Charniak, 1985） “对使得知觉、推理和行动成为可能的计算的研究”（Winston, 1992） 像人一样行动的系统 理性地行动的系统 “一种技艺，创造机器来执行人需要智能才能完成的功能”（Kurzweil, 1990） “研究如何让计算机能够做到那些目前人比计算机做得更好的事情”（Rich, 1991） “计算智能是对涉及智能化智能体的研究”（Poole, 1998） “AI关心的是人工制品中的智能行为”（Nielsen, 1998） 人工智能的历史与现状 人 v.s. 理性 以人为中心的方法 从模拟人类功能的逼真度的角度度量人工智能成功与否 经验科学，涉及许多假设和实验证实 理性主义方法 从理想的智能概念来度量人工智能成功与否 数学和工程相结合。一个系统如果能够在它所知的范围内“正确行事”，它就是理性的 4 人工智能的历史与现状 类人行为：图灵测试（Turning Test）方法 图灵：英国数学家、逻辑学家，被誉为人工智能之父、计算机之父 图灵机：一种十分简单但运算能力极强的计算模型，用来计算所有能想象得到的可计算函数。“图灵机”与“冯诺伊曼机”齐名，被永远载入计算机的发展史中。 图灵测试：一种测试机器是不是具备人类智能的方法 被测试的有一个人，另一个是声称自己有人类智力的 机器。测试时，测试人与被测试人是分开的，测试人只有通过一些装置（如键盘）向被测试人问一些问题，这些问题随便是什么问题都可以。问过一些问题后，如果 测试人能够正确地分出谁是人谁是机器，那机器就没有通过图灵测试，如果测试人没有分出谁是机器谁是人，那这个机器就是有人类智能的。 5 人工智能的历史与现状 图灵预言，在20世纪末，一定会有电脑通过“图灵测试”。目前为止还没有电脑通过图灵测试。 “图灵测试”没有规定问题的范围和提问的标准，如果想要制造出能通过试验的机器，以我们现在的技术水平，必须在电脑中储存人类所有可以想到的问题，储存对这些问题的所有合乎常理的回答，并且还需要理智地作出选择。 6 问：你会下国际象棋吗？ 答：是的。 问：你会下国际象棋吗？ 答：是的。 问：请再次回答，你会下国际象棋吗？ 答：是的。 问： 你会下国际象棋吗？ 答：是的。 问：你会下国际象棋吗？ 答：是的，我不是已经说过了吗？ 问：请再次回答，你会下国际象棋吗？ 答：你烦不烦，干嘛老提同样的问题。 人工智能的历史与现状 通过图灵测试的计算机需要具备的能力 自然语言处理：使计算机用英文成功地进行交流 知识表示：存储它知道的信息 自动推理：运用存储的知识来回答问题或得到新的结论 机器学习：能够适应新的环境并检测和推断新的模式 完全图灵测试：让询问者和计算机进行物理接触 计算机视觉：可以感知物体 机器人技术：可以操纵和转移物体 上述六大领域构成了AI的大部分研究内容 研究者们并没有花费太大精力研究通过图灵测试 人造飞行器的成果建立在空气动力学基础之上，而非建立在对鸽子飞行的模仿基础之上。 7 人工智能的历史与现状 理性地思考：思维法则方法 正确思考：不能辩驳的推理过程（Aristotle） “三段论”：在已知前提正确时总能退出正确结论的论据结构模式（孔子是男人；所有男人都是凡人；因此孔子是凡人） 逻辑学 19世纪：描述世界上一切事物及其彼此之间关系的精确的命题符号（算术符合用于描述数与数之间相等和不等关系的命题） 1965年：求解任何用逻辑符号描述的可解问题的程序 逻辑的方法的两个障碍 所有的知识并不是总能用逻辑符号进行形式化表达。 “原则上”可以解决一个问题与实际解决问题这两者之间存在巨大的差异：如果推理步骤不合适，会耗尽计算机的资源。 8 8 人工智能的历史与现状 理性地行动：理性智能体方法 智能体（Agent）是某种能够行动的东西，区别于简单“程序”。 自主控制的操作 感知环境 持续能力 适应变化 有能力承担其它智能体的目标 通过自己的行动获得最佳结果 理性智