第九章_问题解决.ppt

第九章 问题解决 第一节 问题与问题解决 一、问题的心理学描述????认知心理学家们认为，所有的问题都包含有3个基本的成分：????(1)给定：问题的起始状态；????(2)目标：问题要求的答案或目标状态；????(3)障碍：给定与目标之间的隔阂物，通过思维可以寻找解决的方法。 问题的类型 Greeno（1978）按问题的方式不同把问题分成三种： 归纳结构问题：发现隐含的结构形式。 转换问题：给予一个最初的状态，而问题解决者必须发现一系列到达目标状态的操作。 排列问题：给予所需要的成分，问题解决者必须以一定的方式排列它们，以达到规定的目标状态。 Reitman（1964）根据问题的明晰程度，把问题分成界定清晰和界定模糊两类。 问题空间与问题解决表示方法：????1.问题行为图????2.树形图 1、问题行为图 问题行为图是指人们解决问题的行为图示。它是Newell和Simon提出的分析问题解决的口语记录的一种有效方法。问题行为图由方框和箭头组成，方框代表人的知识状态，即人再解决问题的每一时刻所掌握的关于问题的全部信息；箭头表示改变知识状态的操作，箭头方向指出知识状态变化的路线，遵循自左到右和自上而下的原则，依次制图。若出现知识状态的重复，即倒回到原先的知识状态，就要往下画箭头，另起一行。 2、树形图 问题空间及其探索也可用树形图来表示。树形图又称搜索图。 问题行为图与树形图的区别： （1）问题行为图表明人在解决问题过程中实际形成的问题空间和搜索过程；树形图表明了全部可能的问题空间和搜索路径。 （2）问题行为图是一种心理空间，而树形图是一种逻辑空间或算法空间。 两者互相紧密联系，逻辑空间可转化为心理空间。 二、问题解决的阶段 问题解决的阶段 ????认知心理学认为，问题解决可以分为4个阶段：????1.问题表征 2.选择算子 3.应用算子 4.评价当前状态???? 第三节 问题解决的策略 问题解决是对问题空间进行搜索，以找到一条从问题的起始状态到达目标状态的通路。就是要找到一定的算子序列，这个过程需要策略的引导。????一、算法和启发法????人们在问题解决中所应用的策略可以分为两类，即算法和启发法。??? ?(1)算法：是解题的一套规则，它精确地指明解题的步骤。算法总能保证问题一定得到解决。 圆盘总数奇数，最小盘先移到靶柱 (2)启发法：是指凭借经验的解题方法，也可称为经验规则。 与算法策略不同，启发法不能保证问题一定得到解决，但却常常有效地解决问题。????在解决复杂的问题时，人们通常使用启发法策略。 有的问题也许没有算法，或者尚未发现 启发法可以快速解决问题?? 启发法 1.手段-目的分析????该策略的核心是要发现问题的当前状态与目标状态的差别，并应用算子来缩小这种差别。 2.逆向工作????在解决问题时，设置一个目标状态，由此出发，想出相应的步骤退回到当前状态，在实际操作时又反过来，从当前状态走到目标状态。?? 3.计划????在解决问题时，还可以先抛开某些方面或部分，而抓住一些主要结构，把问题抽象成简单的形式，先解决这个简单的问题，然后而已得成果去解决更复杂的问题。 第四节 问题解决的计算机模拟 问题解决的计算机模拟就是依据一定的心理学理论编写计算机程序来模拟人类解决问题的行为和内部认知过程，使计算机类似于人的方式来解决问题并达到类似的结果。 ???? 一、《逻辑理论家》和《通用问题解决者》 1.《逻辑理论家》 1956年由Newell、Shaw和Simon编写的计算机程序，简称LT。是人类历史上第一个模拟人类解决问题的计算机程序。第一个成功的人工智能系统，启发式（逆向工作）计算机程序。 2.《通用问题解决者》 1958年开始， Newell、Shaw和Simon研制,简称GPS。启发式（手段—目的分析）计算机程序。其内部知识是以产生式来表征的。一个产生式由条件和行动两部分组成。 谢谢！ * * *