什么是问题解决中的算法式(algorithms)和启发式(heuristics)策略,请加以比较及分析。
参考答案:
解析:问题策略即人们解决问题过程中所运用的方案、计划或办法,它决定着问题解决的具体步骤。问题解决的策略大致有两类,即算法式(algorithms)和启发式(heuris-tics)策略。 (1)算法式策略 问题解决的算法式策略是在空间中随机搜索所有可能的解决问题的方法,直至选择一种有效的方法解决问题。算法式策略往往在缺乏目标的情况下进行,虽然费力,但能保证问题的最终解决。 (2)启发式策略 问题解决的启发式策略是指人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法。相对于算法式策略而言,启发式策略比较省时省力,但如果经验使用不当,途径选择有误,也会导致问题解决的失败。常见的启发式策略有: ①手段—目标法:是将需要达到的问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总目标。手段一目标法主要通过不断减少当前的状态与目标状态之间的差别而逐步前进。它的基本步骤是:a.比较初始状态和目标状态,提出第一个子目标;b.找出完成第一个子目标的方法和操作;c.实现子目标;d.提出新的子目标。如此循环往复,直至问题解决。手段—目标法是人们日常生活中比较常用的一种解题策略,对解决复杂问题有重要的应用价值。 ②逆向搜索:即从问题的目标状态开始搜索,直至找到通往初始状态的通路或方法。此法适用于解决初始状态和目标状态间只有少数通路的问题。 ③爬山法:是一种采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。