简述问题解决中的启发式策略。

admin2019-06-27  16

问题 简述问题解决中的启发式策略。

选项

答案启发式策略是指人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法。启发法不能完全保证问题成功的解决,但较为省时省力。 启发法具体又可分为以下几种: (1)手段—目的分析:将需要达到问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总的目标。它的基本步骤是:比较初始状态和目标状态,提出第一个子目标;找出完成第一个子目标的方法或操作;实现子目标;提出新的子目标,如此循环往复,直至问题解决。 (2)逆向搜索:就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。更适合于解决那些从初始状态到目标状态只有少数通路的问题。例如人们要去城市的某个地方,往往是在地图上先找到目的地,然后查找一条从目的地退回到出发点的路线。 (3)爬山法:采用一定方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。好比登山者为了登上山峰,要从山脚一步一步登上山峰一样。

解析
转载请注明原文地址:https://kaotiyun.com/show/yiji777K
0

随机试题
最新回复(0)