优化算法 | 禁忌搜索算法求解TSP问题及其Python代码实现

文章预览

导读       禁忌搜索算法（Tabu Search, TS）是局部搜索算法（Local Search, LS）的推广，其核心思想是通过一种“记忆”方法，即禁忌表，对已经进行的搜索过程进行记录和选择，指导下一步的搜索方向，进而避免陷入局部最优解。1986年，Glover首次提出了禁忌搜索算法概念。1997年，Glover与Laguna合著的《Tabu Search》专著出版，标志着禁忌搜索相关研究日趋完善。随后，禁忌搜索算法相关研究步入了高速发展阶段，被广泛应用到学术和工程的各个领域，并取得了较大成功。本文将介绍禁忌搜索算法的基本理论及算法流程，并以TSP问题为例进行编程求解。本文具体内容包括： 1、介绍禁忌搜索算法的基本理论； 2、介绍禁忌搜索算法的算法流程； 3、介绍基于TSP问题的禁忌搜索算法Python代码。 ▲ 本文完整代码链接可在 『 交通与优化 』公众号 后台回复“ TS ………………………………