考研网 发表于 2016-7-5 20:40:14

问题解决的启发性策略

题目:问题解决的常用启发性策略都有哪些?
答:启发法是人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法。启发法不能完全保证问题解决的成功,但用这种方法解决问题较省时省力。下面是几种常用的启发性策略:
(1)手段——目的分析就是将需要达到的问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总目标。
(2)逆向搜索就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。例如,人们要去城市的某个地方,往往是在地图上先找到目的地,然后查找一条从目的地退回到出发点的路线。逆向搜索更适合于解决那些从初始状态到目标状态只有少数通路的问题,一些几何类型问题较适合采用这一策略。
(3)爬山法是类似于手段一目的分析法的一种解题策略。它是采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。
页: [1]
查看完整版本: 问题解决的启发性策略