《问题解决策略》PPT课件

《《问题解决策略》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、一步解决了，再找另个限制性最大的进行运算。ZUEL几种重要的启发式策略手段-目的分析计划逆向工作ZUEL1.手段-目的的分析启发法最早得到Newell和Simon（1972）的研究核心：是要发现问题的当前状态与目标状态的差别，并应用算子来缩小这种差别，消除应用算子与当前状态的差别，如此进行下去，以逐步接近和达到目标状态。ZUEL手段-目的的分析有两种分析方式1.把当前的状态转化为目标状态2.寻找消除差别的算子ZUEL手段-目的分析信息流程图.ZUELZUEL传教士与野人过河ZUEL2.逆向工作设置一个目标状态，由此出发，想出相

4、应步骤回到当前状态，但在走步时的推论却反过来，从当前状态出发，按照正向的方式来进行。逆向工作方法可明显有效的运用于数学证明，如解几何题已知矩形ABDC，求证：AD≌CBZUEL3.计划在解决问题中，把问题抽象成比较简单的形式，先解决这个简单的问题，然后利用这个解答来帮助或指导更复杂的整个问题的解决，这种启发法称作计划。Hayes（1978）提供了一个应用简化计划的例子。已知下面5个方程，要求找出X和Y的函数关系。R=Z×Z，X=R+3，2M=3L+6，Y=M+1，R=3LZUELThankYou!