问题 问答题

结合实例,说明几种主要的启发式问题解决策略。

答案

参考答案:

启发式:能够通过观察发现当前问题状态与目标状态的相似关系,利用经验而采取较少的操作来解决问题的方法。

启发式问题解决策略的方法有:

(1)手段—目的分析法:先有一个目标(目的)它与当前的状态之间存在着差异,人们认识到这个差异,就要想出某种办法采取活动(手段)来减少这个差异。其核心:将一个较为复杂的问题分解为几个较简单的子问题。

(2)爬山法:经过评价当前的问题状态后,限于条件,不是去缩小,而是去增加这一状态与目标状态的差异,经过迂回前进,最终达到解决问题的总目标。

(3)逆向工作法:目标递归策略,从目标状态出发,按照子目标组成的逻辑顺序逐级向初始状态递归。

判断题
单项选择题