简述问题解决过程中常用的启发法。

admin2021-12-31  29

问题 简述问题解决过程中常用的启发法。

选项

答案启发法是人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法。启发法不能保证问题解决的成功,但这种方法比较省时省力。,它有以下几种策略: (1)手段——目的分析:将需要达到问题的目标状态分成若干子目标,通过实现一系列子目标最终达到总的目标。它的基本步骤是:第一,比较初始状态和目标状态,提出第一个子目标;第二,找出完成第一个子目标的方法和操作;第三,实现子目标;第四,提出新的子目标,如此循环往复,直至问题解决。但是有时为了达到目标,不得不暂时扩大目标状态与初始状态的差异,以便最终达到目标。汉诺塔问题以及“把大象放进冰箱”的问题,就是使用手段——目的分析来解决的。 (2)逆向搜索:就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。例如,人们要去城市的某个地方,往往是先在地图上找到目的地,然后查找一条从目的地退回出发点的路线。解几何证明题常用该方法。 (3)爬山法:采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。

解析
转载请注明原文地址:https://jikaoti.com/ti/qtAjFFFM
0

最新回复(0)