Part2-1-2014[兼容模式].pdf

人工智能原理人工智能原理 第第22章章搜索技术搜索技术 （（上上）） 第2章搜索技术 本章内容本章内容 2.1 搜索与问题求解 2.2 无信息搜索策略 2.3 启发式搜索策略 2.4 局部搜索算法 2.5 博弈搜索 2.6 约束满足问题 参考书目 附录A*算法可采纳性的证明 第2章搜索技术 举例举例 • 河内塔问题 – n个大小不等的圆盘从一个柱子移到另一个柱子， 共有3个柱子 (n阶河内塔问题) – 约束：从第1根柱子移动到第3根柱子上去，利用第 2根柱子 / 每次移动1个盘子，且移动过程必须是 小盘摞大盘 • 农夫过河问题 – 农夫准备将狼、羊、白菜运到河对岸 – 约束：一条船，每次仅能带一种物品过河；在无人 看管的情况下，狼吃羊、羊吃白菜，但狼不吃白菜 • 旅行问题 3 17:59 第2章搜索技术 话说话说IBMIBM的的Watson(Watson(沃森沃森)) • 沃森解决问题的过程 – 沃森在拿到问题后，会进行一系列的计算，包括语 法语义分析、对各个知识库进行搜索、提取备选答 案、对备选答案证据的搜寻、对证据强度的计算和 综合等等 – 它综合运用了自然语言处理、知识表示与推理、机 器学习等技术 • 沃森的主要技术原理 – 通过搜寻很多知识源，从多角度运用非常多的小算 法，对各种可能的答案进行综合判断和学习 – 系统依赖少数知识源或少数算法的脆弱性得到了极 大的降低，从而大大提高其性能 4 17:59 第2章搜索技术 话说话说IBMIBM的的Watson(Watson(沃森沃森)) • 沃森的计算能力和人工智能理论运用 – 人工智能领域的很多技术都应用在了该系统中 – 计算能力的进步也是必须的 • 几年前，沃森在一台不错的服务器上回答一个问题需要2个多小时的时 间。 • 通过IBM Power 7强大的并行化计算能力，才把它压缩到了3秒内。另外， 强大的计算能力其实也大大加速了开发进程 • 大量使用了Java语言和机器学习，而这些都是需要有较强的计算能力作 为支撑的 – 沃森则以现有的非结构化数据为主，适当辅以一些 结构化数据 – 沃森则是以统计推理为主 – 直接使用现有的用人类语言书写的知识，例如各种 百科全书 5 17:59 第2章搜索技术 话说话说IBMIBM的的Watson(Watson(沃森沃森)) • 沃森的可靠性 – 沃森系统的一个关键步骤是评价备选答案的