基于禁忌搜索(TS)的TSP问题

前期背景申明

本文讲解的背景是NP-hard问题中的TSP问题，如有不了解的小伙伴，这里附上度娘的链接TSP，这里便不再多补充。
禁忌搜索，英文为tabu search，故可简称为TS，它属于启发式算法中基于适合于求解大规模问题的较好解。如果对启发式算法等名词不懂的小伙伴，可以翻看笔者的智能算法，或自行百度。这里最后再补充TS的背景。

禁忌搜索(tabu search，TS)中的“Tabu”一词最早来源于汤加语，它的本意是指不能触摸的东西。
禁忌搜索由美国科罗拉多大学系统科学家Glover教援于1956年在一篇论文中首次提出。之后不久，Glover教投分别在198年和190年发表了两篇著名的标题为lahu serci的论文，提出了现在
大家所熟知的禁忌搜索的大部分原理。
禁忌搜索的流行应归功与瑞士联邦理工学院verra教授所带领的团队在20世纪89年代后期的开创性工作。因为在当时Glover的文章在没有超启发式文化”的情况下并没有被报好地理解。正是出
于Werra团队所发表的系列论文在学术界发挥的重要作用，才使禁忌搜索技术广为人知。1990年，
随着介绍禁忌搜索的第一本专著的出版，禁忌搜索的研究达到了一个高峰。1997年，Glover与Lag<