人工智能之问题规约策略.ppt
《人工智能之问题规约策略.ppt》由会员分享，可在线阅读，更多相关《人工智能之问题规约策略.ppt（16页珍藏版）》请在三一办公上搜索。
1、人工智能原理,(符号计算科学),Principles ofArtificial Intelligence,第五章：问题规约策略,Chapter 05Problem-ReductionApproach,01 PRA 的基本思想,Section 01the Essentialsof PRA,01 PRA 的基本思想,1.1 PRA与状态空间法 Three-S 的局限性,与状态空间法一样，问题规约方法也是人工智能的一种基于图搜索策略的问题求解方法。,问题的表现形式是多样的，甚至是无限的，因此，问题状态的数量可能是巨大的，并非所有的问题都象八数码问题一样，只有 9!种可能的状态。,从某种意义上说，状态
2、空间法求解问题的过程是状态树生长的过程，是问题状态近乎几何级数地生长的过程，是被搜索的状态空间恶性膨胀的过程,01 PRA 的基本思想,1.1 PRA与状态空间法 Three-S 的局限性,随着状态空间的膨胀，数量巨大的问题状态需要占用计算机大量的资源，包括存储空间和运行时间。,特别的，对大的问题或复杂的问题，其状态空间中问题状态的数量之大，甚至可能令当代最大的计算机也难以承受。,因此，状态空间法作为一种人工智能问题求解方法，仍然存在一定的局限性，特别是在求解大问题或复杂问题的能力上。,01 PRA 的基本思想,1.2 模拟人的复杂问题求解行为 PRA 面向复杂问题,问题规约是人类处理或求解大
3、问题或复杂问题的一种常用的方式。,人们常常将大的问题或复杂的问题分解为一系列小的或简单的问题，然后，分别加以处理或求解。,一个大的问题常常是由一些小的问题构成的，一个复杂的问题常常是由一些简单问题构成的。这些小的问题或简单的问题就是大问题或复杂问题的子问题。,01 PRA 的基本思想,1.2 模拟人的复杂问题求解行为 PRA 的 AI 特征,问题规约方法模拟人类处理大问题或复杂问题的智能行为，将大问题或复杂问题分解为较小或较简单的问题，将较小或较简单的问题再分解为更小或更简单的问题，直至所有的问题都易于处理或求解为止。,最小的问题或具有明显解答的问题被称为本原问题。,一般地，本原问题是原始问题
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 人工智能 问题 规约 策略
三一办公所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
链接地址：https://www.31ppt.com/p-5194252.html