简答题 简述问题解决中常用的启发式策略。
【正确答案】启发法是人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法。启发法不能完全保证问题解决的成功,但用这种方法解决问题较省时省力。下面是几种常用的启发性策略: (1)手段-目的分析 将需要达到的问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总目标。手段-目的分析是一种不断减少当前状态与目标状态之间的差别而逐步前进的策略。但有时,人们为了达到目的,不得不暂时扩大目标状态与初始状态的差异,以便最终达到目标。在日常生活中,手段-目的分析是人们比较常用的一种解题策略,它对解决复杂的问题有重要的应用价值。 (2)逆向搜索 从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。逆向搜索更适合于解决那些从初始状态到目标状态只有少数通路的问题,一些几何类型问题较适合采用这一策略。 (3)爬山法 采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。这就好像登山者,为了登上山峰,需要从山脚一步一步登上山峰一样。 爬山法与手段-目的分析法的不同在于后者包括这样一种情况,即有时人们为了达到目的,不得不暂时扩大目标状态与初始状态的差异,以便最终达到目标。 (4)探试搜索法 探试搜索法是利用事先得到的有关达到目标的某种信息和已有经验寻找问题解决的突破口,从中获得更多信息,以便进一步选择最有利于达到目标的方向再进行探索。在搜索过程中,经验判断具有十分突出的地位,它能为寻找突破口、发现捷径创造有利条件。
【答案解析】