问题解决策略_第1页
问题解决策略_第2页
问题解决策略_第3页
问题解决策略_第4页
问题解决策略_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、问题解决策略ZUEL学习回顾 问题解决是对问题空间进行搜索，以找到一条从问题的起始状态到达目的状态的通路，也就是要找到一定的算子序列，而搜索或选择算子要靠策略的引导。 以DONALD+GERALD的密码算题来说，凡不熟悉这种算题的人在开始时，常应用尝试-错误的策略，但是在这个过程中逐渐积累一些信息以后，人可以改变策略，从尝试-错误的策略转向某个更有效的策略，比如指向性分析策略 ZUEL2 几种重要的启发式策略几种重要的启发式策略1 算法和启发法算法和启发法2 steps目录目录ZUEL算法和启发法 人所应用的问题解决策略可分两类，即算法和启发法 算法：是解题的一套规则，它精确地指明解题的步骤。

2、例如：银行储蓄的月利率为R现储蓄P元，为期T个月，问共得利息（I）若干？此题按公式I=P*R*T即可解决，这个公式就是解题的算法。ZUEL 不同的问题有不同的算法，但是无论是不同的问题有不同的算法，但是无论是简便的公式还是穷尽一切可能的尝试，简便的公式还是穷尽一切可能的尝试，算法总能保证问题一定得到解决。这是算法总能保证问题一定得到解决。这是算法的根本特点。算法的根本特点。算法的特点算法的特点ZUEL启发是凭借经验的解题方法也成经验规则。启发法的主要规则有3项内（Simon，1986）把每个字母都配上一个数码。把每个字母都配上一个数码。12 3每选一列进行运算时，要树立一个目标，每选一列进行运

3、算时，要树立一个目标，利用过去掌握的算术原理得出结论。利用过去掌握的算术原理得出结论。把已知的数字代进字母，并找到限制性最大把已知的数字代进字母，并找到限制性最大的那一列进行运算，如果这一步解决了，再的那一列进行运算，如果这一步解决了，再找另个限制性最大的进行运算。找另个限制性最大的进行运算。 ZUEL几种重要的启发式策略手段手段-目的分析目的分析计划计划 逆向工作逆向工作ZUEL1.手段-目的的分析 启发法最早得到启发法最早得到Newell和和Simon（1972）的研究）的研究 核心：是要发现问题的当前状态与目标状态的差别，并应用算子来缩小这种差别，消除应用算子与当前状态的差别，如此进行下

4、去，以逐步接近和达到目标状态。 ZUEL手段-目的的分析有两种分析方式1.把当前的状态转化为目标状态2.寻找消除差别的算子寻找消除差别的算子ZUEL.ZUELZUEL传教士与野人过河ZUEL2.逆向工作 设置一个目标状态，由此出发，想出相应步骤回到当前状态，但在走步时的推论却反过来，从当前状态出发，按照正向的方式来进行。 逆向工作方法可明显有效的运用于数学证明，如解几何题已知矩形ABDC，求证：AD CBZUEL3.计划 在解决问题中，把问题抽象成比较简单的形式，先解决这个简单的问题，然后利用这个解答来帮助或指导更复杂的整个问题的解决，这种启发法称作计划。 Hayes（1978）提供了一个应用

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论