忌搜索 2,算法的背景 噤忌搜索是一种亚启发式随机搜索算法,它从一个初始可 行解出发,选择一系列的特定搜索方向(移动)作为试探,选 择实现让特定的目标函数值变化最多的移动。为了避免陷 入局部最优解,TS搜索中采用了一种灵活的“记忆”技术 ,对已经进行的优化过程进行记录和选择,指导下一步的 搜索方向。TS是人工智能的一种体现,是局部领域搜索的 种扩展。禁忌搜索是在领域搜索的基础上,通过设置禁 忌表来禁忌一些已经历的操作,并利用藐视准则来奖励 些优良状态,其中涉及邻域、禁忌表、禁忌长度、候选解 藐视准则等影响禁忌搜索算法性能的关键因素。迄今为 止,TS算法在组合优化等计算机领域取得了很大的成功, 近年来又在函数全局优化方面得到较多的研究,并大有发 展的趋势。◼ 禁忌搜索是一种亚启发式随机搜索算法，它从一个初始可 行解出发，选择一系列的特定搜索方向(移动)作为试探，选 择实现让特定的目标函数值变化最多的移动。为了避免陷 入局部最优解，TS搜索中采用了一种灵活的“记忆”技术 ，对已经进行的优化过程进行记录和选择，指导下一步的 搜索方向。 TS是人工智能的一种体现，是局部领域搜索的 一种扩展。禁忌搜索是在领域搜索的基础上，通过设置禁 忌表来禁忌一些已经历的操作，并利用藐视准则来奖励一 些优良状态，其中涉及邻域 、禁忌表、禁忌长度、候选解 、藐视准则等影响禁忌搜索算法性能的关键因素。迄今为 止，TS算法在组合优化等计算机领域取得了很大的成功， 近年来又在函数全局优化方面得到较多的研究，并大有发 展的趋势。 2 禁忌搜索 2.1 算法的背景