试述问题解决的策略,并加以比较分析?


试述问题解决的策略,并加以比较分析?

正确答案:问题解决是由一定的问题情境引起,经过一系列具有目标指向性的认知操作,使问题得以解决的过程。问题空间是解决问题者对所要解决问题的所有可能的认识状态,包括对问题的初始状态和目标状态的认识,以及如何由初始状态转化为目标状态的认识。问题解决策略是在解决问题的过程中,搜索问题空间、选择算子系列时运用的策略总称。问题解决的策略分为算法策略和启发式策略。(1)算法策略。算法策略是指在问题空间中随机搜索所有可能的解决问题的方法,直到搜索到一种有效的解决问题的方法为止。简言之,算法策略就是把解决问题的方法一一列出后进行逐个尝试,并根据可运行的算子,进行有步骤的认知操作,最终找到解决问题的答案。算法策略的优点是能保证问题得以解决,但费时费力。(2)启发式策略。启发式策略是个体根据已有的知识经验,在问题空间内采取较少认知操作来解决问题的方法。启发式策略不能保证问题一定得以解决,但这种方法比较省时、省力、效率较高。常用的启发式策略有手段-目的分析策略、逆向搜索策略、选择性搜索策略、爬山法和类比迁移策略。1手段-目的分析策略。手段-目的分析策略是指将需要达到的问题目标状态分成若干子目标,通过实现系列的子目标达到总目标。2逆向搜索策略。逆向搜索策略又称为目标递归策略,指从问题的目标状态出发,按照子目标组成的逻辑顺序逐渐向初始状态递归的问题解决策略。3选择性搜索。选择性搜索是在解决问题时,根据已知的信息和某些有关规则,选择问题解决的突破口,并从突破口中获得更多信息,以便进一步搜索直到问题解决。4爬山法。爬山法是类似于手段-目的分析法的一种解决问题的策略。它是通过个体评价面临的问题状态,从而增加对初始状态与目标状态之间差异的了解,逐步降低初始状态和目标状态的距离,最终达到问题解决5类比迁移策略。类比迁移策略是把个体先前解决问题的经验应用到解决新问题上的策略。这种策略主要用来解决不熟悉问题。算法和启发式都是问题解决中经常用到的策略,都有其本身的优缺点。算法可以保证问题得以解决,但费时费力,在面对一些算法无法解决的问题时,必须采用启发式来解决问题。启发式解决问题省时省力,人们在解决复杂问题时经常使用启发式,但是启发式有时候也会出错,而且并不能保证一定能解决问题。


Tag:策略 启发式 状态 时间:2024-06-26 10:27:41