《问题解决策略》PPT课件.ppt

问题解决的策略,ZUEL,学习回顾,问题解决是对问题空间进行搜索，以找到一条从问题的起始状态到达目的状态的通路，也就是要找到一定的算子序列，而搜索或选择算子要靠策略的引导。以DONALD+GERALD的密码算题来说，凡不熟悉这种算题的人在开始时，常应用尝试-错误的策略，但是在这个过程中逐渐积累一些信息以后，人可以改变策略，从尝试-错误的策略转向某个更有效的策略，比如指向性分析策略,ZUEL,2 几种重要的启发式策略,1 算法和启发法,2 steps,目录,ZUEL,算法和启发法,人所应用的问题解决策略可分两类，即算法和启发法算法：是解题的一套规则，它精确地指明解题的步骤。例如：银行储蓄的月利率为R现储蓄P元，为期T个月，问共得利息（I）若干？此题按公式I=P*R*T即可解决，这个公式就是解题的算法。,ZUEL,不同的问题有不同的算法，但是无论是简便的公式还是穷尽一切可能的尝试，算法总能保证问题一定得到解决。这是算法的根本特点。,算法的特点,ZUEL,启发是凭借经验的解题方法也成经验规则。启发法的主要规则有3项内（Simon，1986）,把每个字母都配上一个数码。,1,2,3,每选一列进行运算时，要树立一个目标，利用过去掌握的算术原理得出结论。,把已知的数字代进字母，并找到限制性最大的那一列进行运算，如果这一步解决了，再找另个限制性最大的进行运算。,ZUEL,几种重要的启发式策略,手段-目的分析,计划,逆向工作,ZUEL,1.手段-目的的分析,启发法最早得到Newell和Simon（1972）的研究 核心：是要发现问题的当前状态与目标状态的差别，并应用算子来缩小这种差别，消除应用算子与当前状态的差别，如此进行下去，以逐步接近和达到目标状态。,ZUEL,手段-目的的分析有两种分析方式,1.把当前的状态转化为目标状态,2.寻找消除差别的算子,ZUEL,手段-目的分析信息流程图,.,ZUEL,ZUEL,传教士与野人过河,ZUEL,2.逆向工作,设置一个目标状态，由此出发，想出相应步骤回到当前状态，但在走步时的推论却反过来，从当前状态出发，按照正向的方式来进行。逆向工作方法可明显有效的运用于数学证明，如解几何题已知矩形ABDC，求证：ADCB,ZUEL,3.计划,在解决问题中，把问题抽象成比较简单的形式，先解决这个简单的问题，然后利用这个解答来帮助或指导更复杂的整个问题的解决，这种启发法称作计划。Hayes（1978）提供了一个应用简化计划的例子。已知下面5个方程，要求找出X和Y的函数关系。R=ZZ，X=R+3，2M=3L+6，Y=M+1，R=3L,Thank You!,