2第忌搜索 2算法的背景 使用传统的方法,我们必须对每一个问题都去设 计一套算法,相当不方便,缺乏广泛性,优点在 于我们可以证明算法的正确性,我们可以保证找 到的答案是最优的;而对于启发式算法,针对不 同的问题,我们可以套用同一个架构来寻找答案, 在这个过程中,我们只需要设计评价函数以及如 何找到下一个可能解的函数等,所以启发式算法 的广泛性比较高,但相对在准确度上就不一定能 够达到最优,但是在实际问题中启发式算法那有 着更广泛的应用。2 禁忌搜索 2.1 算法的背景 使用传统的方法，我们必须对每一个问题都去设 计一套算法，相当不方便，缺乏广泛性，优点在 于我们可以证明算法的正确性，我们可以保证找 到的答案是最优的；而对于启发式算法，针对不 同的问题，我们可以套用同一个架构来寻找答案， 在这个过程中，我们只需要设计评价函数以及如 何找到下一个可能解的函数等，所以启发式算法 的广泛性比较高，但相对在准确度上就不一定能 够达到最优，但是在实际问题中启发式算法那有 着更广泛的应用