模式识别与人工智能（基于MATLAB）（第2版）课件 12 禁忌搜索算法.pptx

禁忌搜索算法

目录算法简介禁忌搜索的相关理论禁忌搜索算法流程禁忌算法的关键参数基于禁忌搜索算法的旅行商问题结论

一.算法简介禁忌搜索算法（TabuSearchorTabooSearch，TS）的思想最早由美国工程院院士Glover教授于1986年提出，并在1989年和1990年对该方法进行了进一步的定义和改进。在自然计算的研究领域中，禁忌搜索算法以其灵活的存储结构和相应的禁忌准则来避免迂回搜索，在智能算法中独树一帜，成为一个研究热点，受到国内外学者的广泛关注。迄今为止，禁忌搜索算法在组合优化、生产调度、机器学习、电路设计和神经网络等领域取得了很大的成功，近年来又在函数全局